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Abstract 

Let g = n© h © n_ be a simple Lie algebra over C of type A,D,E, and let U q (Lg) be the 
associated quantum loop algebra. Following Nakajima BN3I , Varagnolo-Vasserot IfWIL and 
the first author [He2|, we study a f -deformation J{f t of the Grothendieck ring of a tensor cate- 
gory % of finite-dimensional U q {Lg) -modules. We obtain a presentation of J% by generators 
and relations. 

Let Q be a Dynkin quiver of the same type as g. Let DH(Q) be the derived Hall algebra 
of the bounded derived category D h (mod(F Q)) over a finite field F, introduced by Then [T]. 
Our presentation shows that the specialization of J% at t = \/~\F\ is isomorphic to DH(Q). 
Under this isomorphism, the classes of fundamental U q (Lg) -modules are mapped to scalar 
multiples of the classes of indecomposable objects in DH(Q). 

Our presentation of J(? t is deduced from the preliminary study of a tensor subcategory 
c €q of analogous to the heart ma&{FQ) of the triangulated category D b (mod(F Q)) . We 
show that the f -deformed Grothendieck ring Jtf t q of is isomorphic to the positive part 
of the quantum enveloping algebra of g, and that the basis of classes of simple objects of 
J^ g corresponds to the dual of Lusztig's canonical basis. The proof relies on the algebraic 
characterizations of these bases, but we also give a geometric approach in the last section. 

It follows that for every orientation Q of the Dynkin diagram, the category c €q gives a 
new categorification of the coordinate ring C[N] of a unipotent group N with Lie algebra n, 
together with its dual canonical basis. 
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1 Introduction 



1.1 Let q be a simple Lie algebra of type A, D,E over C. We denote by fj = n© f) ©n_ a triangular 
decomposition of q. Let v be an indeterminate, and let 

[/ v ( ) = C/ v (n)(8)C/ v (b)®C/v(n-) 

be the corresponding Drinfeld-Jimbo quantum enveloping algebra over C(v), denned via a v- 
analogue of the Chevalley-Serre presentation of U (q). Using a geometric realization of U v (n) in 
terms of perverse sheaves on varieties of representations of a quiver Q of the same Dynkin type 
as g, Lusztig IILulH has defined a canonical basis B of U v (n) with favorable positivity properties. 
This was inspired by a seminal work of Ringel [Ri2], showing that the twisted Hall algebra of the 
category mod (FQ) of representations of Q over a finite field F, is isomorphic to the specialization 
of t/ v (n) atv= y/\F\. 

1.2 One can associate with q another quantum algebra. Let Lg = C{t,t~ l ] (g>g be the loop algebra 
of q. Let q be a nonzero complex number, which is not a root of unity. Via a ^-analogue of the 
loop presentation of U (Lq), Drinfeld [DJ has defined the quantum loop algebra L^(Lg), an algebra 
over C. The finite-dimensional representations of U q {LQ) have attracted a lot of attention, because 
of their connection with the trigonometric solutions of the quantum Yang-Baxter equation with 
spectral parameter. In this paper we focus on a tensor subcategory % of the category of finite- 
dimensional L^(Lg)-modules, whose simple objects are parametrized by a discrete set (for the pre- 
cise definition of % see IIHLl §3.7] or £ j5.2l below). Denote by M the complexified Grothendieck 
ring of ^g. Let t be another indeterminate. By works of Nakajima IIN3I and Varagnolo-Vasserot 
IIVV1II , the C-algebra ffl has an interesting ^-deformation M t over C(t). The first author IIHe2l 
has introduced a slightly different deformation J^. These f-deformations are important because 
they contain for every simple object L of % a "class" [L] t which can be characterized by axioms 
similar to those of Lusztig for the canonical basis B. As a consequence, Nakajima MN3I1 has shown 
that one can calculate algorithmically the character of L. 

1.3 Surprisingly, these deformed Grothendieck rings have not been much studied from the ring 
theoretic point of view, and for instance, to the best of our knowledge, there is no available pre- 
sentation by generators and relations in the literature. One of the main results of this paper (Theo- 
rem |731) is a presentation of J%, with a similar flavor as the familiar Drinfeld-Jimbo presentation 
of U v (n). More precisely, this presentation shows that Jft is obtained by taking an infinite number 
of copies of U t (n) labelled by m € Z, and then imposing f-boson relations between generators of 
copies sitting at adjacent integers, and £-commutation relations between generators of non-adjacent 
copies. 

1.4 Let D h (mod(FQ)) be the bounded derived category of mod(F<2). Toen (H has attached to 
this triangulated category an associative algebra called the derived Hall algebra of D*(mod(F<2)) 
(see also [XX]). Let DH(Q) denote the twisted derived Hall algebra obtained by twisting Toen's 
multiplication by means of the Ringel form, as in [S]. It follows from our presentation of that: 

Theorem 1.1 (a) The specialization of J(f t at t = y/\F\ is isomorphic to DH(Q). 

(b) Under this isomorphism, the classes of fundamental U q (Lg)-modules are mapped to scalar 
multiples of the classes of indecomposable stalk complexes in DH(Q), and the basis of 
classes of standard U q {LQ) -modules is mapped to a rescaling of the natural basis ofDH(Q) 
indexed by isoclasses of objects of D b (mod(FQ) ). 
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There is a similar result for the ?-deformed Grothendieck ring ffl t of HN3I IVVll , but the twisted 
derived Hall algebra should be replaced by a non-twisted one (Remark l8.4l ). 

1.5 To obtain our presentation of we first consider a tensor subcategory "jfg of ( €% which 
"looks like mod(,F<2) inside D h (moA(F Q))" . Recall that in [HLj we have introduced an increasing 
sequence (^)^>o of subcategories of When Q is a bipartite orientation of the Dynkin diagram 
and the Coxeter number h is even, ffg is just the subcategory ^ with £ = h/2 — 1. The general 
definition of "rfg for an arbitrary orientation Q will be given in Q5.1 II below. Let J%.q be the 
subalgebra of J% spanned by the elements [L] t associated with the simple objects L of 'Wq. Note 
that J(f t and <%t,Q are algebras over Cf/ 1 / 2 ), where f 1 / 2 is a square root of t. 

The quantum algebra U v (n) is endowed with a distinguished scalar product. Let B* be the 
basis of U v (n) adjoint to the canonical basis B with respect to this scalar product. Let v 1//2 be a 
square root of v, and set ^,(n) := C(v ! / 2 ) <S> U v (n). The main step for obtaining the presentation 
of ,J€ t is: 

Theorem 1.2 (a) There is a C-algebra isomorphism <J>: Jff t ,Q — > ^v(ti) with ^(t 1 ' 2 ) = v 1 / 2 . 

(b) For every simple object L of^Q, the image <J>([L],) belongs to B* (up to some half-integral 
power ofv). 

Nakajima obtained in HN41 similar results for the first subcategory of UHLL Namely, he 
showed that the classes [L] t of simple objects of can be identified with a subset of the basis B* 
of U v (n). Here n denotes the positive part of the Kac -Moody algebra of rank 2rk(g) attached to 
the decorated Dynkin diagram of g, and B is Lusztig's canonical basis of £/ v (n). For example, if g 
has type A3, g has type Note that in Theorem [L2l we do not use n, but only n. 

1.6 Let A,,(n) be the graded dual of the vector space U v (n). It can be endowed with a multipli- 
cation coming from the comultiplication of U v (q), and regarded as the quantum coordinate ring of 
the unipotent group ,/V with Lie algebra n (see e.g. UGLSII ). The basis B* can be identified with 
a basis of A v (n) called the dual canonical basis. It specializes when v h-> 1 to a basis .% of the 
coordinate ring C[Af]. 

By specializing v 1 / 2 and f 1 / 2 to 1 in Theorem II .21 we see that the complexified Grothendieck 
ring Mq of can be identified with the coordinate ring C [N] in such a way that the basis of 
consisting of the classes of simple objects becomes Lusztig's dual canonical basis .% of C[N]. We 
can therefore state: 

Theorem 1.3 The tensor category is a categorification of the ring C[N] and its dual canonical 
basis £$. 

Note that, by work of Khovanov-Lauda |KL], Rouquier IIRol . and Varagnolo-Vasserot HVV2II , 
(C[N],&) has another categorification in terms of KLR-algebras. In type A„, KLR-algebras are 
isomorphic to blocks of affine Hecke algebras, and the category "rfg for an equi-oriented quiver Q 
is related to a category of representations of affine Hecke algebras through the quantum affine 
Schur-Weyl duality. It would be interesting to find for other Dynkin quivers Q similar functors 
between "jfg and the module categories of the corresponding KLR-algebras. 

1.7 The first author HHe4H has shown that tensor products of simple objects of % have the 
following remarkable property: a tensor product L\ <g) ••• of simple objects L,- is simple if and 
only if for every pair 1 < i < j < k the tensor product Lt^Lj is simple. Using Theorem 1 1.21 this 
yields the following: 
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Corollary 1.4 A product b\---bk of elements bi of the dual canonical basis B* ofU v (n) belongs 
to B* up to a power ofv if and only if for every pair 1 < i < j < k the product bjbj belongs to B* 
up to a power ofv. 

Corollary 1 1.41 was expected in relation with the program of Berenstein and Zelevinsky [BZ1 , BZ2] 
of describing B* in terms of quantum cluster algebras. But it was only known in a few low rank 
cases. 

1.8 Theorem 1 1.21 also gives new supporting evidence for some conjectures formulated in [GLS] 
and [HL[. It was conjectured in [HL, §13] that for every I G N, the Grothendieck ring Stg of ^ has 
a particular cluster algebra structure for which all cluster monomials are classes of simple objects. 
In HGLS1 , it is shown that U v (n) has a quantum cluster algebra structure, and it is conjectured 
that all quantum cluster monomials belong to B*. Suppose that Q is bipartite and h is even. Set 
h! = h/2 — 1. By comparing initial seeds, one sees that the quantum cluster structure of -J^ t ,Q 
obtained by transporting via ,_1 the quantum cluster structure of U v (n) is a f-analogue of the 
cluster structure of Sty conjectured in [HL]. Thus, by Theorem 1 1.21 the two conjectures of IIGLS1 
for £/ v (n) and of [HL] for are essentially equivalent. 

In IIHLI and IN41 . the conjecture for Sti was proved in the first non trivial case I = 1. (In IIHLI 
some combinatorial steps of the proof were only verified for g of type A n and D4, the proof of 
HN41 is general and uses geometric representation theory.) Since ^\ is a tensor subcategory of 
(for every g except 5X2 and s^), <%t,Q contains a subring J^i corresponding to ^j. It is easy to 
see that <J>(J^i) is equal to the subalgebra %,(n(w)) of [GLS] where w = c 2 is the square of the 
Coxeter element of the Weyl group of g corresponding to the bipartite quiver Q. This is a quantum 
cluster algebra of finite cluster type, equal to the Dynkin type of g in the classification of Fomin 
and Zelevinsky. Thus, using |HL"l lN4|| , Theorem 1 1 . 2 I readily implies: 

Corollary 1.5 Let w = c 2 be as above. Then B* n U v (n(w)) is equal to the set of quantum cluster 
monomials ofU v (n(w)). 

For g of type A n , Lampe [La] has given a direct proof of the fact that the quantum cluster 
variables of U v (n(w)) belong to B*. 

1.9 Since the bases B* and {{L] t } have geometric origin, it is natural to ask for a geometric 
explanation of Theorem 11.21 (b). In the final part of the paper, we show (Theorem 19. lib that 
the quiver representation spaces used by Lusztig to define the canonical basis of U v (n) are 
isomorphic to some particular graded quiver varieties 5D f T*(iy d ) used by Nakajima for describing 
the classes [L] t of the simple objects L of "rfg. Moreover the intersection cohomology sheaves of 
closures of Gd-orbits in can be identified with the intersection cohomology sheaves of closures 
of strata in S0tQ(W d ). This is inspired by a similar result of Nakajima HN41 for the category 

1.10 We now give an overview of the structure of the paper. In Section |2j we set up our notation 
and introduce an important bijection cp between the set of fundamental modules of % and the 
vertices of the Auslander-Reiten quiver of D b (KQ). We use this bijection to express the entries 
of the inverse of the quantum Cartan matrix of g in terms of the Ringel form of Q, or in terms 
of the scalar product of the weight lattice of g (Proposition 12.51) . By construction, the quantum 
Grothendieck ring Jfc t is a subring of a quantum torus &t over C(f 1 ' 2 ). The ^-commutation relations 
between generators of &t are expressed in terms of entries of the inverse of the quantum Cartan 
matrix of g [He2], hence by Proposition 12.51 in terms of scalar products of weights of g. The 
quantum Grothendieck ring J^ t ,Q is a subring of a subtorus % ,g of W t , of rank r equal to the 
number of positive roots of g. On the other hand, by [GLS], ^,(n) has an explicit embedding 
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into a quantum torus ,%^q of rank r over C(v 1 / 2 ), whose generators are certain unipotent quantum 
flag minors. The explicit v-commutation relations between these minors involve scalar products of 
roots and weights of q. Comparing these two presentations, we show that there is an isomorphism 
<E> : ^t,Q '%,q mapping 

,1/2 t0 v l/2 

(Proposition 13.81) . 

The proof that <I> restricts to an isomorphism from J%,q to *%f v (n) is based on some explicit 
systems of algebraic identities satisfied by the generators of both algebras. In Section |H we recall 
from [GLS] a system of quantum determinantal identities occuring in U v (n), and in Section [5] we 
derive a quantum T-system for the (q,t) -characters of the Kirillov-Reshetikhin modules. (In MN21 
§4], a quantum T-system was already obtained for the £-deformed product used in MN3[ IVVll . 
A quantum cluster algebra related to the quantum T-system of type A\ is also studied in (DTK)-) 
Comparing these two systems we obtain that <I> maps the classes of the Kirillov-Reshetikhin mod- 
ules of to certain quantum minors of <^(n) (multiplied by explicit half-integral powers of v). 
In particular, <1> maps the classes of the fundamental modules of 'Wq in J%,q to the generators of 
the dual PBW-basis of ^ v (n) associated with Q (up to powers of v 1 / 2 ). This proves the first part 
of Theorem 1 1.21 The second part is deduced from the algebraic characterizations of B* and of the 
classes [L] t (Section©. After some examples, we give the proof of Corollary 1 1.41 

The above-mentioned presentation of J% (Theorem 17 .3 1) is deduced from Theorem ll.2l in Sec- 
tion 13 and in Section [8] we prove the isomorphism with the derived Hall algebra DH(Q) stated 
in Theorem 11.11 Finally, in Section |9j we explain our geometric approach to Theorem 11.21 (b) 
(Theorem |9TB. 



2 Cartan matrices and Auslander-Reiten quivers 
2.1 Cartan matrix 

Let q be a simple Lie algebra of type A,D,E. We denote by / the set of vertices of its Dynkin 
diagram, and we put n = \I\. The Cartan matrix of g is the I x I matrix C with entries 

{2 if i = j, 
— 1 if j and j are adjacent vertices of the Dynkin diagram, 
otherwise. 

We shall often use the shorthand notation i ~ j to say that Cy = — 1 . 

We denote by P the weight lattice of q, and by GJ, (i G /) its basis of fundamental weights. The 
simple roots are defined by 

The set of simple roots is denoted by IT := {a, | i G /}. We denote by (•, •) the scalar product of 
P defined by (oCj,(Dj) = <5,-y. Equivalently (a,-,a/) = Qj. The Weyl group W is generated by the 
reflexions s, acting on P by 

si{X) = X — (A, a*) a*, (XeP,iel). 

The root system of g is A := WYl. It decomposes as A = A + U A_, where A + = An (©/g/Nc^) and 
A_ = — A + . We write r := |A+|. 

A Coxeter element of W is a product of the form c = ■ ■ ■ s in where (i'i, . . . , i n ) is an arbitrary 
ordering of /. All Coxeter elements are conjugate in W. Their common order is called the Coxeter 
number and denoted by h. We have hn = 2r. 
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(3,3) 

(U) ^ (2,2) (4,2) 
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(1,0) _ (2,0) (4,0) 

^(3-1) 
(1,-2)' (2,-2) (4,-2) 



(3,-3) 




Figure 1: A quiver Q of type D4 and its repetition quiver Q. 



2.2 Quivers 



Let Q be an orientation of the Dynkin diagram of q. In other words, Q is a Dynkin quiver of the 
same Dynkin type as g. 

For i G I, we denote by *,(<2) the quiver obtained from Q by changing the orientation of every 
arrow with source i or target i. Let w = ■ ■ ■ Sj k G W be a reduced decomposition. We say that 
i = (z'i , . . . , 4) is adapted to Q if i\ is a source of Q, i% is a source of s\ x (Q), . . . , 4 is a source of 
5 h ' " s h-i (Q)- There is a unique Coxeter element having reduced expressions adapted to Q. We 
shall denote it by T. 

We denote by Q\ the set of arrows of Q. A height function E, : / — > Z on 2 is a function 
satisfying 

= 6-1 if i^jeQi- 

Since 2 is connected, two height functions differ by a constant. We fix such a function £ . Define 

T:={(i,p) G/xZ G2Z}. 

We attach to 2 the infinite repetition quiver Q, defined as the oriented graph with vertex set / and 
two types of arrows: 

(i) if there is an arrow i — > j in Q we have arrows (i,p) — > (j,p + 1) in Q for all (i,p) € /; 

(ii) if there is an arrow i — > j in Q we have arrows (j,q) — > (i,q + 1) in Q for all (j,q) G /. 

Note that Q depends only on the Dynkin diagram, and not on the choice of orientation Q. This is 
illustrated in Figure [TJ where the height function is £1 = £2 = 0, £3 = 1, £4 = 2. 



Let A := A, 



We now describe a natural labelling of the vertices of Q by A. For i G /, let 



B(i) be the subset of / consisting of all fs such that there is a path from j to i in Q. Define 

Yi-= £ OCj, (i€/). 



We have G A+. There is a unique bijection <p : / — > A defined inductively as follows: 
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(a 3 +04,-l) 



Figure 2: The labelling of Q by A for Q of type D4. 

(a) <p(/,5) = (tf,0) fotiel; 

(b) suppose that <p{i,p) = (j3,m); then 

. (p(i,p-2) = (T(/J),m) if T(j3)eA+; 

• <p(i,p-2) = (-T(j8),m- 1) if T(J8) G A_; 
. p(i,p + 2) = (T-^.m) if T" 1 ^) G A+; 

• (p(i,p + 2) = (-T- 1 ( j 8),m+ 1) if G A_. 

Note that this second labelling of 2 depends on Q. This is illustrated in Figured 
2.3 Auslander-Reiten theory 

The quiver Q with its labelling by A arises in the representation theory of the path algebra KQ of Q 
over a field K, as we shall now recall. We refer the reader to IIARSilASSllGRIlRiIl for background 
on quiver representations and Auslander-Reiten theory 

Let mod(KQ) be the abelian category of representations of Q over K. For an object X of 
mod(KQ) we write dim (X) for its dimension vector. We define the Ringel bilinear form 

(X,Y) :=dim(Hom(X,y))-dim(Ext 1 (X,F)), (X,Y G vaod(KQ)), 

and the symmetric form (X,Y) := (X,Y) + (Y,X). It is known that these forms depend only on 
the dimension vectors dim(X) and dhn(F). Moreover, if we identify in the standard way dim(X) 
and dim(F) with elements of the root lattice of g, then (X,Y) coincides with the natural scalar 
product (djm(X),djm(y)). In this picture, a, is the dimension vector of the simple KQ-module Si 
supported on vertex i, and y,- is the dimension vector of its injective envelope Recall that, by 



7 



Gabriel's theorem, the isoclasses of indecomposable ^<2-modules are in natural bijection with A+. 
They form the vertices of the Auslander-Reiten quiver Tq of moA{KQ). The map j3 h4 (j3,0) 
identifies Tq with the full subgraph of Q with set of vertices A + x {0}. The map T| A+ is the 
Auslander-Reiten translation of mod(KQ) [ARSj. 

Let D b (mod(KQ)) be the bounded derived category of KQ. Its indecomposable objects are 
the stalk complexes X[i], consisting of an indecomposable object X of mod(KQ) sitting in degree 
i £ Z, and zero objects in all other degrees. Thus, the isoclasses of indecomposable objects of 
D b (mod(KQ)) are naturally labelled by A. Using this labelling, the quiver Q is identified with the 
Auslander-Reiten quiver of the triangulated category D b (mod(KQ)) IHal . 

2.4 Quantum Cartan matrix 

Let z be an indeterminate, and let C(z) be the matrix with entries 

f z + z- 1 i£i = j, 
Qj{z) = l -1 if / ~ j, 

[ otherwise. 

Thus C(l) is just the Cartan matrix C of g. Since det(C) ^ 0, det(C(z)) ^ 0. We denote by C(z) 
the inverse of the matrix C(z). This is a matrix with entries C, ; (z) G Q(z). Denoting by A the 
adjacency matrix of the Dynkin diagram we have 

C(z) = (z + z~ 1 )I-A, 

therefore 

C(z) = l / (z + z- 1 )- k - 1 A k . 

Hence the entries of C(z) have power series expansions in z of the form 

Q j (z)=^C ij (m)z m , 

m>\ 

where C, ; (m) € Z. Note that since C(z) is a symmetric matrix, we have C,j(m) = C ;i (m). 

2.5 Formula for C, 7 (m) 

We will now give several equivalent expressions for the coefficients Qj(m). For other expressions 
of Cij(z) in type A„ and D n , see IIFR11 Appendix C]. 

Fix an orientation Q of the Dynkin diagram, and recall from §2.21 and §2.31 the associated 
notation % the Coxeter transformation %, and the Ringel form (•,•). 

Proposition 2.1 Let m > 1. T/'m + — — 1 ij oJJ C i; (m) = 0. Otherwise 

c ij (m) = ^ m+ ^-^ 2 (r i ),m } ). (i) 

^(m) = (^* +5 '-M/ 2 (/ i ),//). (2) 
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Proof — Let us denote temporarily by D iy (m) the value of Qj(m) predicted by the proposition. 
We want to show that 

£ C ik (z.)D kj (m)z m = S u , (ijel). 

kei, m>\ 

Using the definition of C$(z), this is equivalent to show that 

£ ( {z + Z- l )D ij (m)-^D kj (m))z m = 8 i j, (3) 

The coefficient of z° in the left-hand side is equal to D,y(l). If — is odd then by definition 
Dy(l) = 0. Otherwise, if & - £j = 21, then = (V (%•), CJj) is the coefficient of a,- in t'(%-). 

Let (j8,m) be the vertex of £? in the column of (^,0) and at the same height as (y/,0). Such a 
vertex exists because — £j is even, and clearly /3 = ±t' (?;■). Now it is a well-known fact from 
the combinatorics of Auslander-Reiten quivers that for all vertices (y,s) of Q at the same height as 
(y;,0) the coefficient of (Xj in /is 0, except if (y,s) = (7/,0) in which case it is equal to 1. Hence 
we have Ay(l) = 5,^. 

Consider now the coefficient of z m (m > 1) in ([3]>. We need to show that 

Dij(m + 1) + Dy(m - 1) - £ %(m) = 0, (*, / El, m> 1). (4) 

fcjfc~i 

Note that for ~ i we have ^ = ± 1 , hence if m + — (?;y is odd, all summands of the left-hand 
side are zero. Otherwise, writing m + 5 — ^ = 2/, the left-hand side of (01) is 

^\yi) + T'-\yi)-^ l+ ^' +l)l Hyk) , . 

Now it is again a familiar fact from the combinatorics of Auslander-Reiten quivers that 

t , (n)+t , " 1 w=E^ 6r6fl)/J (»), 

since the roots t'(^), t' _1 (^), and <r' + ^~''' +1 - > ' /2 (y£) with & ~ i, form a mesh. This proves £[]). 
Finally, if j8 = dimX then (j6, GTy) is equal to the coefficient of ctj in j8, hence 

(j3,GJ ; -) = dim(Hom(X,/ ; )) = (X, Ij), 

because Ij is injective. This proves (f2]). □ 

Example 2.2 Take g of type A4. One has for instance 



Cn(z) 


= z x -z> + z n 


-z i9 + - 




C 12 (z) 


= z 2 -z*+z 12 


-z 18 + - 




Ci 3 (z) 


= z 3 -z 7 +z n 


-z 17 + - 




Cu{z) 


= z 4 -z 6 + z 14 


-z l6 + - 




Cn(z) 


= z 2 -z*+z u 


-z 18 + - 




C 22 (z) 


= z l +z 3 -z 7 - 


-z 9 +z 11 


+ z l3 -z l7 -z l9 + 


C 23 (z) 


= z 2 +z 4 -z 6 - 


-z*+z n 


+ z l4 -z 16 -z ls -- 


C 24 (z) 


= z 3 -z 7 +z 13 


-z l7 + - 
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Let us choose the sink-source orientation Q with height function t,\ = 0,^2 = 1)^3 = 0,^4 = 1. 
Then T = s 2 s 4 sis 3 , and since T 5 = 1, the roots % (%•) are all determined by: 

71 = ai + a 2 , 72 = «2, 73 = «2 + oc 3 + a 4 , 74 = «4, 

t(7i ) = a 3 + ok, t(7 2 ) = ai + a 2 + a 3 + a 4 , t(tO = ai + a 2 + a 3 , r(y 4 ) = a 2 + a 3 , 

t2 (7i) = -«4, T 2 (7 2 ) = a 3 , T 2 (7 3 ) = -a 2 , r 2 (y A ) = a 1 , 

t3 (7i) = -«2-a 3 , t 3 (7 2 ) = -a 2 -a 3 -a 4 , t 3 (7 3 ) = -a x - a 2 - a 3 - a 4 , t 3 (7 4 ) = -ai - a 2 , 

t4 (7i) = -«i, t 4 (7 2 ) = -ai -a 2 -a 3 , T 4 (7 3 ) = -a 3 , t 4 (7 4 ) = -a 3 - a 4 . 

For instance by Proposition 12. 1[ C 23 (6) is equal to the coefficient of a 3 in T 3 (7 2 ) = — a 2 — a 3 — a 4 , 
namely to —1. 

Corollary 2.3 For i,j € / a?i<i m> I we have 

Cij{m + 2h) =Cij(m). 

Proof — Since x h = 1, this follows immediately from Proposition 12. II □ 



3 Quantum tori 

3.1 The quantum torus Y t 

Recall from ^2.2l the labelling set / of Q. Define 



W :=C 



hp 



{i,p)ei 



to be the Laurent polynomial ring generated by a collection of commutative variables Yj )P labelled 
by /. This ring is related to a tensor subcategory % of the category of finite-dimensional U q (Lg)- 
modules considered in [HL] (see below $5.2\) . 

Let t be an indeterminate. Following [He2] we introduce a £-deformed version (Y,,*) of 
with noncommutative multiplication denoted by *. This is the C(?) -algebra generated by variables 
still denoted by Y^ p , subject to the f-commutation relations 

Yi, p *Y j>s : / ' " Ki "Y i ^Y i ,,. ((i,p), (j,s)eT), (5) 

where 

^(i,p;j,s) := Ctj{p - s - 1) - Qj(p -s + l)-Qj(s -p-\) +C u (s -p + 1). (6) 

Here we have extended the definition of Q 7 (m) to every m € Z by setting C, ;(m) = if m < 0. 
Note that, since C(z) is symmetric, we have 

^(hP'J,s) = -JY(j,s;i,p), el, p,s eZ). (7) 

If p = s then ^¥(i,p;j,s) = 0. Otherwise, without loss of generality we can assume that p < s. 
Then, (© simplifies as 

,yy(i,p;j,s)=C ij (s-p + l)-C ij (s-p-l), (p<s). (8) 

We regard the noncommutative ring (Y,, *) as a quantum torus of infinite rank. 



10 



Remark 3.1 In HWIB and MN311 , the construction of a ?-deformed Grothendieck ring is based on 
a slightly different quantum torus. Namely, in these papers the product is defined by: 

Y ir ■ Yjs := / ' ' Y u • V),,. ((i,p), !./.,) ( T), (9) 

where instead of © the following exponent is used: 

^'(i,p;j,s) ■--2(c ij ip-s-l)-C ij (s-p-l)y (10) 

For instance, in type A3, we have 

Yi,q *Y 2> i= tY 2 ,\ *Y\,o, whereas F li0 • Y 2> \ = Y 2 ,\ ■ Y lfi . 

In ||N3[|VVlll , the definition of the product comes from a convolution operation for certain per- 
verse sheaves on quiver varieties, and the deformation parameter t encodes the natural grading 
of complexes of sheaves. Our product * comes from IHe2] and the original construction of q- 
characters. Indeed in [FR2], the variables F,-, p £ W are defined as formal power series in elements 
of U q {LQ), and they pairwise commute. In [He2], these formal power series are replaced by cer- 
tain infinite sums % jP in elements of the quantum affine algebra U q (g) (with non trivial central 
charge c), which can be seen as vertex operators. The original variable Y( p is just one factor of the 
complete variable Yj )P . The relations of the quantum affine algebra then give rise to £-commutation 
relations between the % p , where the parameter t appears as a formal power series with coefficients 
in Cfc 1 * 11 ] HHe2[ Theorem 3.11]. The defining relations Q © of * are obtained by replacing t by 
t~ l in those f-commutation relations. 

Recall from ^2.2l fhe bijection (p: I A. 
Proposition 3.2 Let (i,p) and (j,s) be elements of I with p < s. There holds 

,yV(i,p;j,s) = ^-P + ^ 2 (ri), 7;)- 
Moreover, if(p(i,p) = (j6,m) and (p(j,s) = (8,1), then 

^V(i,p;j,s) = (-\y- m (l5,5). 

Proof — First note that the definition of / implies that s — p + — £j G 2Z. By Proposition 12. 1 1 
we have 

■^(hP'J,s) = Cij(s-p + \)-Cij(s-p-l) 

= Ij) - (t^-^)/ 2 - 1 ^), Ij) ■ 

Now recall the classical formula 

{^(X^Y) = -(Y,X), (X,Y G mod(Fj2)). 

It follows that 
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This proves the first equality. The second equality is immediately deduced from the first one if we 
note that, by definition of the bijection <p, 

□ 

Remark 3.3 For the product of IIVV1II and I1N3L we have, for p < s, a similar expression 

JK'(i,p;j, S ) =2^-P^-^/ 2 -\ Yi ), Yj ) = -2{yj,^- p+ ^' )l2 [yd) = (-l)'-" I+1 2(S,/3), 
in which the symmetric scalar product (•, •) is replaced by the non-symmetric Ringel form (•,•). 

3.2 Commutative monomials 

Let us adjoin a square root f 1 / 2 of t and extend the quantum torus (Y f , *) to 

(^,*):=C(? 1 /2)^ CW ( Y „*). 

We notice that the expression 

t \^{j,s;i,p) y ip ^ Y . s = t l T yV(i, P -J,s) Yjs t Y . p . . //; 

is invariant under permutation of (i,p) and (j,s). We can then denote it as a commutative mono- 
mial Yi.pYjs = Yj^Yi^p, and write 

y. ^y. _ t \Jf{i,p;j,s) y. y. 

More generally, for a family {ui, p \ (i,p) £ I) of integers with finitely many nonzero components, 
the expression 

/■5£(i,p)<(j, J )"/.P»;,s- / * / 0>;'.P) * ^y"'-P 
' (i,p)el 1 Up 

does not depend on the chosen ordering of / used to define it. We will denote it as a commutative 
monomial p ) e f Y^' p , and write 

* Y Ui,p = A^(i.p)<{j,s) u hP u j,^{hP'j> s ) TT Y Uip 

,. , r Up 1 1 L UP ■ 

Me/ Me? 

The commutative monomials form a basis of the C(f 1 / 2 )-vector space It will be convenient to 
denote commutative monomials by 

YY y"<'.p( m ) 
Me? 



m- , , - ip 



A commutative monomial m is said to be dominant if Ui ;P (m) > for every (i,p) € /. 
The noncommutative product of two commutative monomials m\ and m 2 is given by 

mi *m 2 =t l i D{m < m2) mim 2 = t D{mjn2) m 2 *m l , (11) 

where 

D(m u m 2 )= £ u itP (mi)uj }S (m2)jY{i,p; j,s), 
M>C/»e? 

and 



up 

(Up)€l 



denotes the commutative product. 
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3.3 The quantum torus Y tj q 

Recall the bijection <p : / — > A of V..2\ Define 

T Q :=(p- l (A+x{0})(zT, 

and let Y ? .g be the the C(?)-subalgebra of (Y f ,*) generated by the variables Y^ p ((i,p) £ Iq)- This 
is a quantum torus of rank r = |A + |. We will also use the extended torus 



Example 3.4 We take g of type D4 and choose Q as in Figure [TJ and Figure [2] Comparing the two 
figures we see that Y t .Q is generated by 

y±l y±l y±l y±l y±l y±l y±l y±l y±l y±l y±l y±l 
z l,0 ' z l -2' *1 -4' z 2,0 ' z 2,-2> z 2-4' z 3,l ' z 3 -1' z 3,-3> z 4,2 ' z 4,0 ' z 4,-2" 

3.4 The quantum torus T v q 

Let wo be the longest element of W. Let i = (i\ , . . . , i r ) be a reduced expression of wo adapted to Q 
(see §2.2b . Following UGLSI §11], we introduce a quantum torus T v g of rank r over C(v). (The 
indeterminate v is denoted by g in (GLS ]). Its generators are certain unipotent quantum minors 

D mtkM , (l<k<r) 

in the quantum coordinate ring A v (n). Here X k is the weight given by 

fa = s h ---s ik (a} ik ), (1 <&<r). 

The definition of A v (n) will be recalled in ^4.1 1 below. At this stage we only need to know the 
explicit v-commutation relations satisfied by these minors. It is shown in MGLSI Lemma 11.2] that 
for k < I there holds 

D^xfi^x, = v^-^ w -' +ll) D mir ,,D mikth . (12) 
For 1 < k < r, set k~ := ma.x({s < k \ i s = 4} U {0}). Define 

Z k :=D mivh (D mik _, h _y\ (13) 

where if = we understand D m . i = 1. Clearly, Z k (1 < k < r) is another set of generators 
ofT V)Q . Let 

p k = s h ---s il _ l (a ik ), {\<k<r). (14) 

Note that we have 

h = h- - At, (l<*<r), (15) 
where if A: = we use the convention = GJ^ . 

Proposition 3.5 For 1 <k<l< r, we have: 

Z*Z, = v-( ft ^')z,Z,. (16) 
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Proof — Let us introduce the integers and v k i such that 

D m , k ,x k D mii , Xl = v^'D Wh ,xPm ik M , Z k Z t = v^'Z^, (l<k,l<r). 
By definition of Z k we have 

V U = (to - to/) - (to- - to/-), 

where we use the convention that }x k -i = if k~ = 0, ju#- = if Z = 0, and ju.^-/- = if Zc~ = 
or Z~ = 0. Since k~ < k < I, we have 

Ah - to/ = (®k ~ h, ®k + A/) - (cj 4 - V , ® h + A,) = (ft, GJ ;/ + A/). (17) 

(a) If k < l~ we have similarly 

to- -tori- = ((ft,CJi,+V) 

and so 

V« = {Pk,®i, +h) ~ (Pk,®i, + V) = -(ft, ft), 

as required. 

(b) If Zc = Z~ then ju. H - = and = (fi7; t — A*- , G7; t + A*). Hence 

vh = (ft , tn h + A/ ) + ( m h - X k - , m h + X k ) 

= (ft, m ik + X k ) - (ft, A) + (fij 4 - V , + 4) 

= - (ft , ft ) + (GT 4 " V + ft , GJi + **) 
= —(ft, ft) + (C^ii — Afc, GTj t + Afc) 
= -(ft,ft) 

as required, because (fij it - A*, G7 it + X k ) = (U5 ik , U5 ik )-{X k ,X k )=Q. 

(c) Jfk>r then = -jj, t - k = -(fij- - A,- , U5 k + X k ). Hence 

-to- + to-/- = (fify - V , ^ + Afc) + (G7 ; - fc - V , ®«i + V ) 

= - (ft , G7; ( + A r ) + (fiTj, - A/- , GJ ijfe + At) + (GT4 - A fe , G7, ; + X t - ) 
= -(ft, GJ,- ; +V)+2(^,GJ ( - ; )-2(A*,A,-) 
= -(ft, GT i( +V)- 

Indeed, since Z~ < Zc < Z, we have 

(A*,A,-) = ■■■Jfe(C^), tfy) = (CJijfc , s i k • • • s i,- +l ) ) = (®i k ,®n)- 

It follows that again, v u = (ft, GJ ;; + A/) - (ft, GJ ;; + A/-) = -(ft, ft), as required. □ 



3.5 An isomorphism 

It is well known that the roots ft (1 < Zc < r) give an enumeration of A + . Therefore, for every 
(i,p) € Iq there is a unique Zc such that (p(i,p) = (ft,0). 
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Proposition 3.6 The assignment 
t 1 y v, 

Y i)P H> Z k , where (i,p) G Iq, and (p(i,p) = (fik,0), 
extends to an isomorphism of quantum tori from Y t q to T v q. 

Proof — This follows immediately from Proposition 13.21 and Proposition 13 .5 1 if we note that when 
(p(i,p) = (/3j:,0) and (p(j,s) = (/3/,0), p < s implies that k > 1. □ 



3.6 The involution o and the rescaled generators X k 

Let ,%^q := C(v ! / 2 ) <g>c( v ) T v ,g. For y = £,c ; a,- in the root lattice of q, we set 

degy:=£c;, N(y) := ^ -degy. (18) 

Following IIGLS1 . we introduce an involution a of defined as the C-algebra anti-automor- 
phism satisfying 

a(v^) =v -V2 5 a(fl^ A )=^-^ A . (19) 
We rescale the generators Z,t of T V) g by defining 

f v w (ft)/ 2 Z^ if 1 < jfc < ra, 

X " ' = \ ^(/WAK^-V* A) Zt if n + 1 < k < r . <2 ° ! 

Note that these elements live in 
Lemma 3.7 For \ <k <r we have: 

o(X k )=X k . 

Proof — For convenience, we set X k - n = G7,- t if & — n < 0. Using (fT3T >. (fT2l . and the definition 
of (7, we have 

A simple calculation using ( fT31 ) shows that 

iV(($ t - - iV(JD/ t - h-n) ~ (®i k ~ h-n, m k + h) = N(pk) + 2(flJ 4 - ft), 
and the lemma follows. □ 

Clearly, the rescaled generators Xt satisfy the same commutation relations as the Z k . Therefore, 
if we define for a := {a\, . .. ,a r ) G 27, 

X a := v i^</^(A'ft)x[" • • -X? r , (21) 

we have by Lemma [331 

a(X a ) = v-^jwMMx?' ■ ■ -x; 1 = X a . (22) 

Thus, X a is a-invariant, and more generally an element of is a-invariant if and only if all the 
coefficients of its expansion with respect to the basis {X a | a G 27} are invariant under the map 
v 1 / 2 h-> v -1 / 2 . Moreover, one checks easily that 

X a X b _ v jEi</a/i/-aift 7 -)(ft,)J/)_ x -a+b = v E/< i /(a 7 -ij-aii;)(A,ft-}x b Jf a . (23) 
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3.7 The isomorphism 4> 

We can now state the main result of this section, which follows immediately from Proposition 13.61 
and Equations (ITTb . (|23l . 

Proposition 3.8 There is a C-algebra isomorphism <t>: — )• >%,q given by 

0(fV2) =v 1 / 2 , <J>(F;, p ) /or (i,p)€l Q and q>(i,p) = (ft,0). 

More generally, let 

m= H Y^ {m) 
(».p)e/ e 

#e a commutative monomial in &t,Q, as in Q3.2\ and let a = . . where a^ = un p \(m) if 
(p(i,p) = (At,0). 77ie« we /iave 

□ 



4 Quantum groups 
4.1 Background 

Let n denote a maximal nilpotent subalgebra of q. Let U v (n) be the Drinfeld-Jimbo quantum 
enveloping algebra of n over C(v), with Chevalley generators e,- (i 6 /) subject to the quantum 
Serre relations: 

e,- e ; - — ej e,- = if Qj = 0, 

e? gj - (v + v~ 1 )a ej e,- + ej ef = if Cy = - 1 . 

It is endowed with a natural scalar product (•, •) which we normalize by (e,-,e,) = 1 (see e.g. MGLSI 
§4.3]). We denote by A v (n) the graded dual vector space of U v (n). The map x i-> (x, •) is a vector 
space isomorphism from U v (n) to A v (n), which allows to define a multiplication on A v (n) by 
transporting the multiplication of U v (n). 

Thus, t/ v (n) and A v (n) are isomorphic algebras, but they have dual integral forms and therefore 
they specialize differently at v = 1. One should regard A v (n) as a quantum coordinate ring of the 
unipotent group N with Lie algebra n. For example, the elements D w x of ^3.41 are quantum 
analogues of certain generalized minors on N. We set 

%(n) := C^ 1 / 2 ) ® c(v) £/ v (n), <(n) := C(v ! / 2 ) ® c(v) A v (n). 

Since the basis involved in Theorem 11.21 (b) is the dual canonical basis B*, it is more natural to 
think of the quantum algebra of Theorem [L2] (a) as being £/ v (n) rather than ^ v (n). 

The algebra U v (n) has a natural grading by the root lattice of fj, given by deg(e,) = a,. The 
above isomorphism allows to transfer this grading to A v (n). 
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4.2 Determinantal identities 

In [GLS], it is shown that A v (n) has a quantum cluster algebra structure. In particular, an explicit 
realization of A v (n) as a subalgebra of the quantum torus T v g is given. This goes as follows. 

For u,w £ W and X € P + , one has unipotent quantum minors D u ny w n^ £ A v (n) (see [GLS, 
§5.2]). They satisfy 

j 1 if = w(A), 
[ if £ w(A). 

Let i = (ii, . . . , /, ) be as in ^3.41 In MGLSI §5.4], a system of identities relating the quantum minors 

D(b,d) := D Sir . s . b{w . b)j Sil ... SiA m ib ), (0 < b < d < r, i b = i d G /), (24) 

is derived, which we now recall. By convention, we write D(0,b) = D w .^ Si] ... s . ^ y Note that the 
minors D(0,b) (1 <b <r) form by definition a system of generators of T v , q. We will also use the 
following shorthand notation: 

b-(j) := max({s<b\i s = j}u{0}), (25) 
b~ := max ({s < b \ i s = i h } U {0}) , (26) 
fl(b,J) := s h ---s ib (njj). (27) 

In (1271) we understand that }x{QJ) = U5j. 

Proposition 4.1 (|GLS|) Le? \<b <d <r be such that ib = id = i. There holds 

v A D{b,d)D{b-,d-)=v- 1+B D(b,d-)D(b-,d) + v c []D(r(j),r(j)) (28) 

j~i 

A = (tl(d,i), fx {b- , i) - n (d~ B = (n (d~ ,i),H (b~ ,i)~n(d, i) ) , 

and 

C= £ (n{d,j),Li{b,k)-n{d,k)). 

j<k 

This system of identities allows to express inductively every minor D(b,d) as a rational func- 
tion of the flag minors D(0,c). Moreover, it follows from [GLS , Theorem 12.3] that all these 
rational functions belong in fact to T Vi q, and that A v (n) is the subalgebra of T v> q generated by the 
minors D(b~ ,b) (1 < b < r). 

4.3 The dual canonical basis B* 

Let us write 

E*(p k ):=D(k-,k), (1 <*<!■), (29) 

and for a = (a\ , . . . , a r ) G U ', 

£*(a) = v -n=M«> ! -i)/2 E *(p l yn ... E *(p r ) a r. (30) 

Then E* = {£*(a) | a G Z r } is a C(v)-basis of A v (n), dual to a basis of U v (n) of PBW-type, as 
defined by Lusztig. The basis E* is called the dual PBW-basis of A v (n). 

The involution a of (see ^3.6b can be restricted to A v (n). Lusztig IILulU has constructed 
a canonical basis B of U v (n). The dual basis B* = {B*(a) | a € W} of A v (n) can be characterized 
as follows (see e.g. IIGLSB ). 
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Proposition 4.2 For a = (a\, . . . ,a r ) £ W, the vector B* (a) is uniquely determined by the follow- 
ing conditions: 



The integer N(y) of (b) is defined in ( PT8T ). Note that /3(a) is just the weight of B*(a) or E*(a) in 
the natural grading of A v (n) by the root lattice of q. The basis B* is called the dual canonical basis 
ofA v (n). 

5 Quantum Grothendieck rings 

5.1 Background 

For recent surveys on the representation theory of quantum loop algebras, we invite the reader to 
consult HCHII or llLel . 

Let Lq be the loop algebra attached to g, and let U q (Lg) be the associated quantum enveloping 
algebra. We assume that the deformation parameter q € C* is not a root of unity. 

By [FR2], every finite-dimensional L^(Lg) -module M (of type 1) has a ^-character % q (M). 
These ^-characters generate a commutative C-algebra isomorphic to the complexified Grothen- 
dieck ring of the category of finite-dimensional irreducible U q (Lg) -modules. Nakajima [N3], 
Varagnolo and Vasserot BVV1I . and Hernandez HHe2l . have studied t -deformations of the q- 
characters of the standard modules and of the simple modules, as well as corresponding ?-deforma- 
tions of the Grothendieck ring. Although slightly different, these ^-deformed Grothendieck rings 
are essentially equivalent, and in particular they give rise to the same (q,t) -characters for the sim- 
ple modules. In what follows, we will use the version of IIHe2H . Its definition will be recalled in 
the next sections. 

5.2 The subcategory ^ 

The simple finite-dimensional irreducible U q (Lg) -modules (of type 1) are usually labelled by Drin- 
feld polynomials. Here we shall use an alternative labelling by dominant monomials (see [FR2]). 
Moreover, as in [HL], we shall restrict our attention to a certain tensor subcategory % of the 
category of finite-dimensional U q {LQ) -modules. The simple modules in % are labelled by the 
dominant monomials in & ', or equivalently, by the dominant commutative monomials in (^1/2 , *) 
(see §3.2b . and their ^-characters belong to W . We shall denote by L{m) the simple module la- 
belled by the dominant monomial m. When m = Yj p is reduced to a single variable, L(m) is called 
a. fundamental module. When m is the only dominant monomial occuring in ^(L(m)), L{m) is 
said to be minuscule. Fundamental modules are examples of minuscule modules [FM]. 

5.3 Standard modules 

To a dominant commutative monomial m is also attached a tensor product of fundamental modules 
called a standard module M(m) defined by 



(b) letp{a) :=Z\<k< r aA 



(a) fi*(a)€£*(a) + I c _, a v 



Then cr(B*(a)) =v N W a »B*(a). 



M{m):= (g) L(Y ijP ) 



0u itP (m) 



(3D 



Me? 
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where the product is ordered according to the following partial order on / : 

(i,P)<U> s ) P< s - 
Note that for any fixed p S Z and any total order on /, the tensor product 

(g)L(F i)P )®"'>W 
iei 

is irreducible, and its isomorphism class L friie/^iO does not depend on the order of the factors, 
hence (l3Tb is well defined up to isomorphism (see HFM1 Proposition 6.15]). The classes [M{m)\ 
of the standard modules M{m) form a second basis of the Grothendieck group of ^g. 

5.4 The ring X t 

We introduce the commutative monomials IIFR2H 

A i)P = Y i!P+1 Y i)P ^ l\Yr p \ 1) El). (32) 

Recall from §3.2l that commutative monomials in & can be regarded as elements of *). More 
generally, the commutative polynomials 

can be regarded as elements of *). For i E /, let J% )t be the C(f 1//2 )-subalgebra of % (for the 
noncommutative product *) generated by 

^(i+a,> + i)> r±\ ((i,p),(j,s)eT,j^i). 

(In IHeTl. J£; jf is identified with the kernel of a f-deformed screening operator.) Define 

It is shown in IIHe2H that an element of is uniquely determined by the coefficients of its domi- 
nant monomials. Moreover, for any dominant monomial m, there is a unique F(m) E Jff t such that 
m occurs in F(m) with multiplicity 1 and no other dominant monomial occurs in F{m). These 
F(m) form a CfV 1 / 2 ) -basis of J^. 

5.5 Comparison with other f -deformations 

The product * used in this paper is the same as that of [He2], except that we have replaced t 
by t . The product of IIHe2ll is slightly different from the products of [N3] and IIVV11 (see 
Remark |3~TI ). However, as shown in IIHe21 Proposition 3.16], for every (i,p),(j,s) E / the pairs 
(Yij^Ajj) and (A;„,A,^) are f -commutative with the same exponents oft for the three products of 
HN3IIWl"llHe211 . This implies that the t -deformations of the Grothendieck ring St of % associated 
with the three products are essentially equivalent, as will be explained below. 
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5.6 (q, t) -characters of standard modules 

For a dominant commutative monomial m 6 ^1/2, define 

[M(m)] t := f«W F ( Y[Y?f m) ) € X t . (33) 

Here, a(m) G |Z is chosen so that m occurs with coefficient 1 in the expansion of [M(m)] t on 
the basis of commutative monomials of ^1/2. The coefficients of [M(m)] t on this basis belong to 
7L\t ±l \ and may therefore be specialized at t = 1. The obtained specialization of [M(m)] t at t = 1 
is equal to % q {M(m)), the ^-character of the standard module M(m). Therefore we may use the 
alternative notation 

% qf {M(m)) := [M(m)] t , 
and call this element of J% the (q,t)-character ofMim). 



5.7 The bar involution 

One shows that there is a unique C-algebra anti-automorphism of (%, *) such that 

7^ = r^ 2 , 7- = Y i!P , ((*,/>)€/). 

Clearly, the commutative monomials are bar-invariant, as in llMIWII The subring X t is stable 
under the bar involution, since each Jfyj is obviously stable. It follows that the elements F(m) are 
bar-invariant (since m is the unique dominant monomial of F{m)). Hence the coefficients of the 
expansion of F (m) on the basis of commutative monomials are unchanged under the replacement 
of t by t . Therefore, F(m) is the same as in IIHe2l . Since we have used in (l33l the reverse 
product *, the elements % q j(M{m)) also coincide with the corresponding elements of IIN31 IVVll 
He2 ], i.e. the coefficients of their expansion on the basis of commutative monomials are the same. 

5.8 (q, ?)-characters of simple modules 

Proposition 5.1 (|N3 |) For every dominant monomial m, there is a unique element [L(m)] f of ,J^ t 
satisfying 

(a) \LJmj\ t = [L{m)] t , 

(b) [L(m)] t e[M(m)] t + £ r l Z[r l }[M(m%. 

m'<m 

Here m' <m means that m{m')~ l is a product of elements A !p in & . 

By §5 -V 1 the elements [L(m)] t coincide with the corresponding elements of MN3[ IVVll IHe21 . Using 
the geometry of quiver varieties, Nakajima has shown: 

Theorem 5.2 (|N3|) The specialization of [L{m)] t at t = 1 is equal to % q (L(m)), and the coeffi- 
cients of the expansion of [L(m)] f as a linear combination of monomials in the Yj iP 's belong to 
N[t ±l \. 

Therefore we may use the alternative notation 

Xq,t( L ( m )) '■= [ L H]t, 
and call this element of J% the (q,t)-character ofL(m). 
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Corollary 5.3 (a) IfL(m) is minuscule, Xq,t(L(m)) = F(m). 

(b) If Xq(L(m)) is multiplicity-free, then %q t (L(m)) = % q (L{m)) does not depend on t when 
expressed on the basis of commutative monomials. 

Proof — By the positivity statement of Theorem 15.21 every monomial occuring in Xq,t(L(m)) 
already occurs in % q (L(m)). Thus, if L{m) is minuscule then Xq,t(.L(m)) is an element of ,J€ t 
containing the unique dominant monomial m, which proves (a). If ;^(L(ra)) is multiplicity-free, 
then the coefficient of every commutative monomial in % q t (L(m)) is of the form t k for some k € Z. 
But since Xq,t(L(m)) is bar-invariant, we must have k = 0, which proves (b). □ 

5.9 Multiplicative structure 

We shall regard the noncommutative ring *) as a t-deformed version of the Grothendieck ring 
But one should be aware that only the simple modules L(m) and the standard modules M{m) 

have well-defined "classes" Xq,t(L(m)) and % q4 {M(m)) in J%. 
For any dominant monomials m\ and m 2 , write 

fe (L(m 1 ))*^(^(m 2 ))=£c: iim2 (? 1 / 2 )^(L(m)). 

m 

Note that every irreducible (q,t) -character is of the form Xq,t(L(m)) = m{\ + Y.k^k), where the 
Mu are monomials in the Aj p with coefficients in N[?,?~ ! ] (see [He2]). So, by ^5.51 the above 
coefficients c^ li m2 (f 1//2 ) are obtained from the corresponding ones in MN3I IVVfl by multiplying 
by some t with k € Z/2. Varagnolo and Vasserot have shown the following positivity result: 

Theorem 5.4 ( WV11 ) The structure constants c™ ini2 (t 1 / 2 ) belong to N[t^ 2 ,r [ / 2 ]. 

Corollary 5.5 L{m\) ®L{m 2 ) — L(m) is a simple module if and only if 

Xqj(L(m l ))*Xq, t (,L(m 2 )) = t 2k x q , t {L{m 2 )) *x q ,t( L ( m i)) = t k Xq, t (L(m)) 

for some k € Z/2. 

Proof — If L{m\)®L{mz) ~ L(m) then Xq{L(m)) *Xq{L(™ 2 )) = Xq( L (m)). Hence <% um (l) = 
1, and it follows from Theorem 15.41 that Xq,t{L{m\)) *^ f (L(m 2 )) = t k Xqj(L(m)) for some k € 
Z/2. Applying the bar involution, wegetXq,t(L(m2))*Xq,t(L(mi)) = t~ k Xq,t(L(m)). If conversely 
Xq lt (L(mi))*Xq,t(L(m 2 )) = t k x qf {L{m)), then specializing t to 1 we get 

Xq{L(mx))Xq{L{m 2 )) = XqiL(m x ) ®L{m 2 )) = ^(L(m)), 

hence L(m\) ®L{m 2 ) ~ L(m). □ 
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5.10 Quantum T-system 

For (i,p) £ / and k € N, let m^ p := • • -Yi, p +2k-2- The simple U q (LQ) -module 

is called a Kirillov-Reshetikhin module. (By convention, if & = then wff is the trivial one- 
dimensional module.) The ^-characters of the Kirillov-Reshetikhin modules satisfy the following 
system of algebraic identities called T -system IKNSl lN2l IHe31 . For every (i,p) € I and k > 0, 
there holds 

Z* «!) % « +2 ) = % (w^ liP+2 ) % q (wg liP ) +Y\% q « +1 

This can be lifted to a f-deformed T-system in J(f t , as shown by the next proposition (see also 
HN21 §4], where a different ^-deformed product is used, as explained in Remark |3~TI and §5.5t . 
Before stating it, we note that <8)y~i^»+i * s a s i m pl e module, hence by Corollary [53] the (q,t)- 
characters Xq,t(Wkp+\) P a hwise f-commute in J%. Moreover, it is easy to check that, since C(z) 
is symmetric, for any j ~ i and / ~ i, one has tnj^ p+l *m^p+\ = m \!p+\ * m ip+i> hence the (q,t)- 
characters Xq,t(Wkp+\) do in fact pairwise commute in J%. So we may write * % qJ (w^ p+1 
without specifying an ordering of the factors. 

Proposition 5.6 In J% there holds: 

%» K) *^ «! +2 ) =t*M»z« (w£ hp+2 ) * Xq , t « p ) +t«* ) * l Z# « + i) , 

where 

o(i,*) = -l + -(Cs(2*-l) + Ca(2fc + l)), y(i,*) = a(i,*) + l. (34) 

Proof — Using Theorem 15 .4[ we see that the claimed identity holds for some integers a(i,k) and 
j(i,k), and we only have to check ([34l . To do so it is enough to compare the coefficients of some 
particular monomials on both sides. We have m£' * m^ p+2 = t a m^_ l p+2 * m^ +l , where 

k-i j 
a = JK(i,p; i,p + 2a) + -^V(i,p; i,p + 2k) 

a=l 2 
= £ (c u (2a + 1) - C a (2a - 1)) + \ (c u {2k + 1) - C u {2k - 1 

a=l / Z \ 

= -Q ( 1 ) + ^ (c a (2* - 1 ) + Cu {2k + I] 

Thus a(i,Jk) = a = -1 + (C a (2k- 1) +Qi(2Jk+ 1))/2, as claimed. 

Similarly, ^(W^) contains the monomial m := m^'^A 7^_ 1 _ 2A ._ 1 • • •Ar 1 +3 Ar 1 +1 with coeffi- 
cient 1, and we have mm['L = IIy~i m £' / p+i- Now 

m * m f. P+ 2 = ( ( m £+ 2 ) ri m S+i ) * m ki+2 = ty i\ m ki+i > 
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where 

j k k 

1 j~ia=lb=l 

= 2LLM^2(«-6)-2)-C 77 (2(a-^ 

= ill fe<2(a-fc)-2)-C yi (2(a-l))-C 77 (2(l-a))+C 77 (2(^-a)+2)) 

;~ia=l 

= ill (^(2(a-l)) + fy(2(*-a) + 2)) 

;~ici=l 

= 51^(2*). 

z y~i 

Thus y(f,*) = 7= (z^,C yi (2fc)) /2 = (z^jC^)) /2 = (C a (2*-l) + C a (2* + l))/2, as clai- 
med. Here, the last equality comes from the definition of C(z) (see the proof of Proposition I2.5I ). 

□ 

Example 5.7 (a) Take g of type Ai. We have 

C(z)= z -z 3 +z 5 -z 7 +z 9 ----, 
hence tt(k) = — 1 for all & > 0. Thus we get 

Z?,f (W^,p) *^ [W kiP+2 ) = r l %q,t (Wk-\,p+2) *Xq,t {Wk+i, P ) + 1. 
(b) Take g of type A3. Choose i = I, k = I, and p = 0. Using for example Proposition [231 we can 
calculate 

C n ( z )=z-z 7 +z 9 -z 15 + --- , C 12 ( z )=z 2 -z 6 + z 10 -z 14 + ---, 

hence 

«(M) = + i (Cn(l)+Cn(3)) = ~, 7 (1,1) = Ic 12 (2) = i 
Thus Proposition 15 . 61 gives 

5.11 The subcategory 

Recall the quantum torus ^ g of §3.31 The dominant commutative monomials in ^ g parametrize 
the simple objects of an abelian subcategory °f More precisely, we define "^g as the full 
subcategory of % whose objects have all their composition factors of the form L{m) where m is 
a dominant commutative monomial in ^ t ,Q- When Q is a sink-source orientation of the Dynkin 
diagram and the Coxeter number h is even, <?fg is one of the subcategories % introduced in [HL]; 
namely, = where h' = h/2 — 1. 
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Lemma 5.8 ^g is closed under tensor products, hence is a tensor subcategory of^i. 



Proof — This is a slight modification of the proof of [HL, Proposition 3.2]. Let L(m) and L(m') 
be in *^g. This means that m and m' are monomials in the variables Y j p , (i,p) G /g. If L(m") is a 
composition factor of L(m) ®L(m') then m" is a product of monomials of % q (L(m)) and % q (L(m')). 
So we have m" = mm'M where M is a monomial in the Aj*. Then it is checked as in IIHL1 Section 
5.2.4] that, for m" to be dominant, these (j,r) have to satisfy (j,r— 1) G /g and (j,r+ 1) £ /g. It 
follows that m" depends only on the variables Y^ p , (i,p) G /g, because /g is a "convex slice" of/, 
that is, it satisfies: 

(i) if (i,p), (i,p + 2k) G T Q for / G /, p G Z, > 0, then + 2j) G/g for 1 < j < k- 1; 

(ii) if («,/?), + 2) G /g for i £ I, p £ Z, then for every j ~ / we have (j,p + 1) G /g. 
Hence the result. □ 



Example 5.9 We continue Example 13.41 We take g of type D4 and choose Q as in Figure Q] The 
simple objects of ^g are of the form L(m), where 

y«1.0y"l.-2y«l.-4y«2.0y«2.-2y«2.-4y«3.1y»3.-ly«3.-3y«4,2y«4.0y»4.-2 

m — M,0 M,-2 M -4 r 2,0 r 2 -2 r 2 -4 r 3,l r 3,-l r 3,-3 M,2 r 4,0 M-2 ■ 

and m JiP G N. 



5.12 The ring q and the truncated (q, ^-characters 

We denote by J^.g the C(f 1 / 2 )-subalgebra of J% spanned by the (q,t) -characters x qt (L(m)) of 
the simple objects L(m) in ^g. We call J%.q the t-deformed Grothendieck ring of^Q. 

The (q,t) -character of a simple object L(m) of ^g contains in general many monomials m' 
which do not belong to ^.g. By discarding these monomials we obtain a truncated (q, ^-charac- 
ter. We shall denote by % q j{L{m)) the truncated (g,?)-character of L(m). One checks that for 
a simple object L(m) of ^g, all the dominant monomials occuring in % qt {L(m)) belong to the 
truncated (q,t) -character Xq,t(L(m)) (the proof is similar to that of IIHLH for the category as 
for the proof of Lemma [52] above). Therefore the truncation map 

Xq,t{L(m))^Xq, t (L(m)) 

extends to an injective algebra homomorphism from J^.g to %^q. In the sequel we shall identify 
<%t,Q with the subalgebra of W t .g given by the image of this homomorphism. 

6 An isomorphism between quantum Grothendieck rings and quan- 
tum groups 

6.1 The isomorphism between Jtf t ,Q and ^(n) 

Recall the isomorphism <!>: ^g — y ^g of Proposition 13.81 and the notation 

<(n) :=C(v 1/2 )0A v (n). 
Define the rescaled dual canonical basis of £/ v (n) : 

B* := <j>(a) := v N{ ^/ 2 B*(a) | B*(a) G B*} . 
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Clearly, the elements of B* are invariant under the involution a. The next theorem is Theorem ll.2l 
in a slightly more precise formulation. 

Theorem 6.1 (a) <£> restricts to an isomorphism 

X t .Q s/ v (n). 

(b) The basis of Jff t ,Q consisting of the irreducible truncated (q,t)-characters % qt (L(m)) is 
mapped by <!> onto B*. 

Proof — We introduce some necessary notation. For 1 < k < r, let k m m '■= min{l < s < r \ i s = i k }. 
Set ks > := k and, for a negative integer j, define ky' = (k^ +1 ^)^, where the notation b~ is as in 
Equation d26l >. We also note that, by definition of X k and fit, if A: 7^ then z~ l (Xk) = X k - and 

Let us fix some (i,p) € I q. By definition of <J>, we have: 

3>(Y i>p )=X k for (i,p)eT Q and (p{i,p) = (j3*,0). 

Note that this relation between (i,p) and jS/t implies in particular that 4 = i. Since if k~ ^ 0, 

(p(i,p + 2) = (T- l (l5 k ),0) = (l5 k -,0), 

we deduce that <J> (7,^7,^+21^+4 • • • Y { s.) is equal up to a power of v to X k X k -X k{ -2) ■ ■ -X^, that is, 
up to a power of v, to D(0,k). Since the commutative monomial F ! -, p y,- i p+2 ■ ■ -Yj is bar-invariant, 
its image is a-invariant, so it has to be equal to v N ^ m> k ~^/ 2 D(0, k). Now Y^I^p+2 ' • ' Ji,£ is equal 

to the truncated (q,t) -character of the Kirillov-Reshetikhin module W^hg y 2 p - Hence we have 
shown that 

*(^)(<^)Ap))=^"^ '*)- 
We now want to show that, more generally, for 1 < s < — p)/2 + 1 we have 

<*> (*(,„ (*$)) = W^-WDtf-'Kk). (35) 
This will be proved by comparing Proposition 14. 1 1 and Proposition 15.61 Let us denote by 

D(b,d) :=v N ^- ld y 2 D(b,d) 
the rescaled quantum minors. Note that 

N(X b - X d ) = -(X b -X d ,X b - X d ) - deg(A fo - X d ) = (X b , X h - X d ) - deg(A fo - X d ). 
We can rewrite Proposition 14. II as 

D(b,d)D(b-,d-)=v x D(b,d-)D(b-,d) + v Y f\D(b-(j),d-(j)) (36) 

where 

X := — I + B — A + - ((Xb, Xb — X d ) + (Xb-, Xb- — X d -) — (Xb-, Xb- — X d ) — (Xb, Xb — X d -)) , 
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and 

Y :=C -A + - ^{X b , X b - Arf) + (X b -,X b - — X d -) ~^d-{j))^ ■ 

Replacing A and B by their values from Proposition 14. 1 1 and simplifying the resulting expression, 
we easily get 

X = — 1 + -(X b + X b -, X d - — Xd). 
Now, writing i b = id = i and b = dy~ s \ 

(X b + X b -,X d - -X d ) = (X b ,Xd-) - (X b -,X d ) = T s ~ l (GJi)) - (GT ( -,T' S+1 (GJ,-)). 
Hence, using that T s ~ l (U5i) - T s+l (U5i) = T lS (^) + T' s_1 (^), by Proposition 12. II we get 

X = -1 + i (c«(2j- 1) +0,(25 + 1)) . 

Similarly, replacing A and C by their values from Proposition 14.11 and simplifying the resulting 
expression, we get 

1 

2 



Using the identities 

s-l 



tDi-T'(flJi) = £ t'M, t'(^.) + t /+1 (^) = X^ +(1+ ^' )/2 (7/t), 



/=0 

we get 



(Oh, m) - ^(tOi)) + (flJ,-, GT ; - T S (GJ ; -)) = £ (t ( ^'-^- 1)/2 (GT,-), GJ* - ^(flJ*)) , 

hence, 
Now, 

2gj ; --£t^' +1 )/ 2 (gj 7 )=2cj ; - £ t(gt/)- £ GJ i - = a,-+ £ Yj = Yi. 



Hence 



^1^(2,). 
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Therefore X = a(i,s), Y = y(i,s), and by Proposition 15.61 we see that, for any (i,p') € I q, there 
holds in J%: 

Zv *Ut (w® +2 ) =t x Xq , t (W&j+i) *Z q ,r (W® ltff ) +t Y *.X q , (W s %) . (37) 

It was shown in [GLS] that one can express every quantum minor D(b,d) as a (noncommutative) 
Laurent polynomial in the quantum flag minors D(0,k), by means of an explicit sequence of appli- 
cations of Proposition 14. 1 1 Equivalently, every rescaled quantum minor D(b,d) can be expressed 
as a Laurent polynomial in the D(0,k)'s with coefficients in Z[v ±! / 2 ], by means of an explicit 
sequence of applications of (l36l >. By comparing (l36l ) and (I37T ). we see that the (q,t) -character of 
W s % (where (p(i,p) = (fl/,0) and b = <*(-')) can be expressed by the same Laurent polynomial in 
the (q, t) -characters 

( w i+(«r-y)A ' e/ e ), 
where v 1 / 2 is replaced by t x l 2 . This proves (|35T >. In particular, we have 

= «)) =5(d",d) = yW 2 i?*(&), ((i,p) €/ fl ). 

Thus, <I> maps the truncated (g,?)-characters of the fundamental modules of "jfg, that is, a set of 
algebra generators of J% q, to the rescaled dual PBW generators of s>/ v (n). This proves (a). 

It follows that <I> maps the truncated (q,t) -characters of the standard modules of to the 
elements of the dual PBW-basis of £/ v (n) up to some power of v. Let us calculate this power 
of v. By Proposition 15.11 we have that [M(m)] t — [L(m)] t is a linear combination of [L{m')] t with 
coefficients in f -1 Z[f _1 ], where [L(m)] t and the [L(m')] t are bar-invariant. On the other hand, 
note that the rescaling factor ^(Pw)/ 2 of the dual canonical basis depends only on the weight 
of the vector fi*(a). Hence if we write is* (a) = v N ^^^ 2 E*(a), the transition matrix between 
the rescaled dual PBW-basis {is* (a)} and the rescaled dual canonical basis {B*(a)} is identical 
to the transition matrix between the original bases. Thus, by Proposition 14.21 is* (a) — fi*(a) is 
a linear combination of fi*(a') with coefficients in v Z[v ], where fi*(a) and the B*(a') are 
a-invariant. By Proposition 13.81 <I> maps the set of bar-invariant elements of J%.q to the set of 
a-invariant elements of srf v (n). This implies that <1> maps the basis of J^t,Q given by the truncated 
(q,t) -characters of the standard modules of ^g, to the rescaled dual PBW-basis {is* (a)} of £/ v (n). 
Finally, using again Proposition 14. 21 and Proposition 15. 1[ this yields (b). □ 

Example 6.2 Let q be of type A 2 . Let Q be the quiver of type A 2 with height function E,\ = 2 and 
£ 2 = 1. We have i = (1,2, 1), and 

0(0,1) =£V,si(Gyi)> 0(0,2) =0 G%)jSli2 ( C% ), 0(1,3) =0 ]fl ( C j 1 ) )j 5 lJ2Jl ( G j 1 ) =D m2S2 ( m2 y 

Let e\ and e 2 be the Chevalley generators of U v (n). In the identification A v (n) = U v (n) we have 
0(0,1) =e x and 0(1,3) = e 2 . 

In this case the quantum torus is generated by Ji o 3 Ii,2>^2,i. so ^t,Q is generated by 
2^( L ( }/ i,o)) 1 ^( L ( } 'i,2)),^,f( L ( } 2,i))- The isomorphism <£ of Theorem [6J] satisfies 

^(^(^1,2))) =0(0,1), $(^(L(7 lj0 )))=O(l,3). 

Thus Theorem 16.11 implies that Xq,t (-^(^1,2)) an d X?,? (^(^1,0)) generate <%t,Q an d satisfy the quan- 
tum Serre relations. 
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This can easily be checked by means of the quantum T-system. Indeed we have by Proposi- 
tion ESI 

^, f (L(y 1 , ))* fe (L(F 1 , 2 )) = r 1 / 2 ^, f (L(y lj0 }'i,2)) + f 1/2 ^( J L(}'2,i)), 

and by applying the bar-involution 
Eliminating X q A L { Y hO Y \,2)) we get 

which shows that J6t,Q is generated by X q j(L(Y l2 )) and x qt (L(Y l )). Finally, using that 
we obtain that 

x q A L ^))*XgM Y uo)) 2 -tXqtWw)) *x q A L ( Y h2))*x q M Y uo)) 

which is the first quantum Serre relation. The second one is obtained similarly. 

Example 6.3 In this example, we illustrate the calculations behind the proof of Theorem 16.11 
Let q be of type A 3 . Let Q be the quiver of type A 3 with height function £1 = <i; 3 = 2 and ^2 = 3. 
Thus Q has source 2 and sinks 1, 3. We take i = (2, 1,3,2, 1,3), hence 

J3i = a 2 , p 2 = cci + a 2 , ft = a 2 + ce 3 , j8 4 = ai + a 2 + a 3 , ft = a 3 , j3 6 = a.\ , 

and 

Ai = GJ2 — 0:2, A2 = GTi — oti — a 2 , X3 = (H3 — a 2 — 0C3, 

A 4 = UJ 2 — oci — 2a 2 — a 3 , A5 = U5\ — cci — a 2 — a 3 , Ag = G7 3 — ai — 0:2 — «3- 

Note that in this case wo = c 2 where c = s 2 s\s-$ is a Coxeter element. Thus, this example illustrates 
also Corollary 11.51 The quantum unipotent minors generating 3T V q are 

D(0, 1) =£> cj2ii2 ( G j 2 ), D{0,2) =D m tS2Sl (wi)} D(0,3) = D m3S2S]S3 ^, 

D(0,4) =D(B 2} s2sis 3 s2((ih)> ^(O' 5 ) = D m l ,s 2 s,s 3 s 2 s l {w l )^ D (0,6) = £>57 3 ,w (G7 3 )- 
The generators of the dual PBW-basis are 

= D(0, 1), £*(&) = D(0,2), = D(0,3), 

The new generators X; of «9£ g are 

Xi=D(0,l), X 2 = v- 1 / 2 D(0,2), X 3 = v- 1 /2 D ( ,3), 

X 4 = v- 1 D(0,4)D(0,1)- 1 , X 5 = v- 1 D(0,5)D(0,2)- 1 , X 6 = v- 1 D(0,6)D(0,3)- 1 . 

Let us define integers and ;U,; by 

D(0,i)D(0,j) = v^D(0,j)D{0,i), XiXj = v^XjX u (1 < i,j < 6). 
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The matrices L = [A/y] and M = [fijj] are given by 

0-1-10 1 1 " 

1 0-11-1 

1 0-1-11 

1 1 -1 -1 ' 

-1-11 1 

-11-11 

The generators of % q are ^1,0,^3,0)^2,1,^1,2,^3,2,^2,3- The isomorphism <J> is defined by 

$(Y lfi )=X 5 , <D(F 3i0 )=X 6 , $(Y 2jl )=X 4 , <D(F 1;2 )=X 2 , <D(F 3)2 ) = X 3 , ®(Y 2>3 )=X 1 . 

The truncated (g,?)-characters of the fundamental modules of are expressed in terms of com- 
mutative monomials by 

ZvPia) = Yi,2, X q ,t(Yifl) = Y lfi + Y-jY 2A +Y 23 % a , 

X q ,t( Y 2,i) = Y2,i+Yi, 2 Y 2 - 3 % 2 , XcA Y 2,3) = Y 2t3 , 

X q ,t( Y 3,2) = Y 3 , 2 , X q ,t( Y 3,o) = Yw+Y-^+Y-'Y^, 

Here, we have used the shorthand notation Xq,t{ m ) instead of x qJ (L(m)). We also have 

^(*i,oii )2 ) = Wi, 2 , X,, f (i2,iF 2 ,3) = Y 2)1 Y 2>3 , X q , t (Y 3>0 Y 3j2 ) = Y 3fi Y 3 , 2 . 

Using the expression of D(0,k) in terms of Xfs and the definition of <1>, one checks that 

<J>(F 2 , 3 )=D(0,1), <J>(yi, 2 ) = v- 1 /2 D (o,2), <D(F 3 , 2 ) = v- 1 /2 D ( ,3), 

3>(%F 2>3 ) =v- 1 D(0,4), ®(Y lfi Y h2 ) =v- 1 D(0,5), ®(Y 3>0 Y 3t2 ) = ^^(0,6), 
in agreement with Theorem 16. II By Proposition 14. II we have 

v- 1 D(l,4)D(0, 1) = v" 1 D(l, 1)D(0,4) + D(0,2)D(0,3), 

hence 

v- 1 D(l,4) = (v- 1 D(0,4)+D(0,2)D(0,3))D(0,l)- 1 . 

Therefore 

O 1 ( V - l D(l,4)) = (Y 2A Y 2 3+tY U2 *Y X2 )*Y 2 - 3 l = Y 2A +tY ia *Y 3i2 *Y 2 - 3 l = Y 2A + Y^ 2 Y 3 2Y 2 ^ 
where the last equality follows from (fTTI) . Thus we have 

O 1 (v- 1 D(l,4))=®- 1 (v- 1 E*(p 4 ))=x q , t (Y 2A ), 
in agreement with Theorem 16. II Next, we have again by Proposition 14. II 

D(2,5)D(0,2) =v" 1 D(0,5)+D(l,4). 

Hence 

fc" 1 (0(2,5)) = (Vi, Fi, 2 + ;(F 2 ,i +F li2 F 23 1 F 3 , 2 )) *(t 1 / 2 Y lfl )~ 1 . 

Now, 

(^1,0^1,2) * Y- 2 l = t^ 2 Y lfl * F lj2 * Y{ 2 X = t l / 2 Y lfl , 
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and similarly 

Y 2 ,i * = t- l ' 2 Y 2 ,iY^, {Y 1>2 Y^Y 3>2 ) * Y U2 y l = r l / 2 Y 23 % 2 - 

Therefore, 

0>- 1 (D(2,5)) = d> 1 (E*(fis)) = Y lfi +Y^Y 2tl +Y^Y 3! 2 = XqA Y Uo)- 
Similarly, starting from the minor identity 

D(3,6)D(3,0) =v" 1 D(0,6)+D(l,4). 

we deduce that 

0- 1 (D(3,6)) = d> 1 (£*(&)) = ^,0+^2,1+^73^2 = X«AY3,o). 
Thus we have checked that <J> maps the fundamental characters 

Xq,t( Y h0), XqA Y 3fl), XqA Y 2.\), Xq,t{Y\,l), XqA Y 3a), XqA Y 2,3), 

to the rescaled dual PBW generators v A '^*)/ 2 £'*(j8^), in agreement with Theorem l6.ll 
6.2 Proof of Corollary [U 

Let b\,... ,bk € B*, and let L\, . . . ,L/t be the simple objects of such that 

®(XqA L d) ev z/2 6i, (l<i<k). 

We have $>(Xq, t (Li ) * • • • * x q ,t {U)) G v z/2 &i • • • b k , thus, by Theorem I5TT1 fei • • • g v z B* if and 
only if % q t(L\) *■■■ *Xq,t{Lk) is the (q,t) -character of a simple module up to a power of v, that is 
by Corollary 15.51 if and only if h\ ® ■ ■ -<8)L^ is simple. Hence Corollary 1 1 .4l follows from IIHe4j . 

7 A presentation of quantum Grothendieck rings 

In the remaining sections we drop the symbol * for the t -deformed product of J^ t , and simply 
write xy instead of x * y. 

7.1 The generators 

Fix an orientation Q of the Dynkin diagram of g. Define an involution v of / by wo(a,) = —a v ^y 
For i € / write (p~ l ((Xi,0) = (ki,pi) EIq. Define the following elements of J^: 

x f,m '■= Xq,t (L (*V>(*i),Pi+mfc) ) , (i € /, IB £ Z). (38) 

The elements xf Q belong to J%,q and map to the Chevalley generators D WhS ,r m .\ = e; of g/ v (n) = 
%,(n) under the isomorphism <J> of Theorem 16.11 Hence J%,q has a presentation given by the 
generators xf (i E /) subject to the relations (see ^4.11 ) 

X Q X Q _ X Q X Q — o if r — o 

(4) 2 4-( f +^ 1 )44)4+4(4) 2=0 ifQ = -i. 
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In particular, every Xq,t (L(Yi )P )) with (i,p) G I q can be written as a noncommutative polynomial 
in the xp 's. 

For m G Z, let J^" 1 ) be the subalgebra of generated by the xp m (/ G /). Thus J^(°) = J% q, 
and J^( m ) is isomorphic to J^(°) for every m G Z. This comes from the fact that is generated 
by the fundamental (g,?)-characters Xq,t (L(Yi )P )) ((i,p) G I), and that the assignment 

Xq,t (L(Yi, P )) ^ ^ (L(F v (i),.p+/*)) 
extends to an algebra automorphism £ of J%. (In fact, is the U q (Lg) -module dual to 

L(Yv(i),p+h) EH §5], see also ffiMl Cor. 6.10].) Let/ e , m := (p-\A + x {m}). Thus Xq,t Wi, P )) G 
j^( m ) f or (i,p) g /(2,m- Therefore, we have proved: 

Lemma 7.1 77ie elements xf m (i 6/,m£Z) generate J(f t . □ 

7.2 The presentation 

We start with the following: 

Lemma 7.2 Lef G f and (j,p + h) G /. Write V := L(Y i>p ) <g>L(Y jjP+h ). 

(a) If j ^ v(i) f/jerc V ?j simple. 

(b) Ifj = v(i) /ten ^(F) = & (W^)) + 1. 
fcj In general we have 

Xq ,t {L{Y i>p )) Xq ,t {L(Y Lp+h )) = r^U)) Xqjt (L(Y jjP+h )) Xq ,t {L{Y Up )) + 8 iv{j) (l - r 2 ), 
where 8% is the Kronecker symbol 8. 

Proof — Consider the product n := % q {L{Y Lp ))x q (L{Y v{ihp+h )) . By EH1 §6], & con- 
tains only one dominant monomial, namely Y ip , one anti-dominant monomial, namely Y~,\ +h , 

and all its other monomials involve only variables of the form Yj^ with p <m < p + h. It fol- 
lows that, if j ^ v(i), then 7T contains no other dominant monomial than Yi tP Yj jP+ h, hence V is 
irreducible and isomorphic to L{Yj^ p Y v ^ p+h ). This proves (a). 

If j = v(i) then tt contains only two dominant monomials, that is, Yi p Y y ^ p+h and 1. Therefore 
V has at most two composition factors, L(Yi^ p Y v ^ p+h ) and the trivial one-dimensional represen- 
tation. Since L(Y^ p ) = L(Y v ^ p+h )*, the trivial representation is indeed a composition factor of V 
because U q {LQ) is a Hopf algebra. This proves (b). 

It follows that 

Xq (L(Y i)P ))Xq {L(Y hp+h )) = Xq {L{Y Up Y Ip+h)) + 8 ivU) . 
In J%, this identity gets £-deformed as 

Xq, m,p))Xq f (L(Yj,P + h)) = M^* +h hq f (WW) + *V(/) ■ 

Now using Proposition 13.21 and a sink-source orientation Q where i is a source, we see that 
^(i,p;j,p + h) = <yy(i,0;j,h) = — (a/,0£ v ( ; -)). Using the bar involution, we also have 

X q, t (L(Y lp+h )) %q ,t (L(Y iiP )) = , ■ ' '^ " " x,, [L(Yi, p Yj, p+h )) + 8 iv{j) . 
Then (c) follows by eliminating Xq,t \L(Yi,pYj,p+h)) between these two equations. □ 
We can now give a presentation of J€ t . 
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Theorem 7.3 The algebra .y(f t is isomorphic to the C(f 1 ^ 2 ) -algebra presented by generators 
yi,m (i G/,m G Z) subject only to the following relations: 

(Rl) for every m G Z, 

yi, m yj, m - yj, m yi,m = if (a,-, a,-) = 0, 

yt m yj,m- (t + t~ l )yi, m yj,myLm+yj, m yl m = iffaaj) = -1; 

(7?2) /or every m G Z a«<i every /, j G /, 

^m^m+l =^ ( ° : " 0!j) 3 ; 7,m+l3 ; ! ! m + 5 ! 7(l -?" 2 ); 

(7?3) /or every > m + 1 am/ every i, j G /, 

v v -^-^'"(a^V v 

yi,mj j,p — ' j j,pyi,m- 

Proof — We fix a sink-source orientation Q. We first check that the xf m satisfy the above relations. 
The relations (Rl) are the Drinfeld-Jimbo relations for the subalgebra Jf( m \ as explained in £]7.1| 
The relations (R2) follow from Lemma l7.2l (c) when 5 = t,j. If ^ thenxp m x? m+1 corresponds 
to a tensor product of the form L(Yi iP ) ®L{Yj >p+ {) or L(Yi p ) ®L(Yj tP +2h-i)- These two types of 
tensor products are always irreducible IIFM1 Proposition 6. 15]. Using Corollary 15.51 it follows that 
Xi m and xj M1+ \ ^-commute, and the exponent of t is calculated by means of Proposition 13.21 For 
the relations (R3) we note that L(Y j p ) ®L(Yj s ) is irreducible if s — p > h HFM1 Proposition 6.15], 
and we conclude similarly. 

It follows that we have a surjective homomorphism F from &f to Jff, given by y i m (->• xf m , and 
we have to show that this is an isomorphism. Define as we have defined JJTW before. Then 
g/i" 1 ) i s presented by the relations (1) (with xf m replaced by yi >m ), so F restricts to an isomorphism 
from to JTH It follows from the relations (R2) and (R3) that every monomial M in the 

yarn's can be rewritten as a linear combination of monomials of the form M^M kl • • -M^ with Aft. G 

<- 

and k x > k 2 > ■ ■ ■ > k s . So we have ^ =\\ ^ {m) ■ Now each has a basis 

consisting of the (q,t) -characters of standard modules that it contains. Taking 

& := {b kl b k2 • • -b ks | b k . G .^ k '\ F{b k .) G h > ■ ■ ■ > k s , s G N}, 

we get a spanning set of si such that F(Z$') is a basis of Jf t , consisting of the (q,t) -characters of 
all the standard modules of Hence is a basis of and F is an isomorphism. □ 

Example 7.4 For g = sb, Theorem l7.3l shows that is presented by generators y m := % q j{L(Y m )) 
indexed by m G Z, subject to 

ymjm+l = * 2 ym+\ym + 1 ~~ ^ 2 ) 

y m y P = f 1 ; y P y m , rfp>m+l. 

Remark 7.5 (a) It was shown by Frenkel and Reshetikhin MFR21 Corollary 2] that the (classical) 
Grothendieck ring 3$ of ^ is the polynomial ring in the classes of all fundamental modules 
L(Yi„) ((i,p) G /). More recently, a presentation of ffl in terms of Kirillov-Reshetikhin modules 
and T-systems was given in BIIKNS1 Corollary 2.9]. 
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Note that our presentation of does not yield a new presentation of 38. Indeed, in order to 
obtain M from Jf t by specializing t at 1 , one needs to use the integral form K t defined in £ 18.21 
below, and the xf m are not generators of K, if g ^ sh- 

(b) For m£Z, let j(f{ m ^ m + l ) denote the subalgebra of generated by j(, m ,j,-, m+ i (i € /). It 
follows from Theorem 17.31 that jff( m w+i) i s isomorphic to the ^-deformed boson algebra 3S t {Q) 
introduced by Kashiwara (Kj §3.3]. 

8 Derived Hall algebras 

8.1 The Hall algebra H(Q) 

Let F be a finite field, and let u := {F^ 2 G M>o- Let mod(F<2) be the abelian category of rep- 
resentations of Q over F. The twisted Hall algebra H(Q), introduced by Ringel, is the C-algebra 
with basis {zx} labelled by the isoclasses of objects in mod(F<2), with multiplication 

z x zy = u( ¥ ' x ^g x / ¥ zw, 
w 

where g^ Y is the number of submodules T of W such that T ~ X and W/T ~ F. Ringel MRi2[|Ri3l 
has shown that H(Q) is isomorphic to the C-algebra U u (n) obtained from C7 v (n) by specializing v 
at u. In this isomorphism, the basis {zx} is mapped to a PBW-basis of U u (n). In particular, if 5,- 
denotes the 1 -dimensional simple supported on i € /, zs t is mapped to the Chevalley generator <?,. 

8.2 The derived Hall algebra DH(Q) 

Let D b (mod(FQ)) be the bounded derived category of mod(F<2). Toen [T, §7] has associated 
with this triangulated category an associative algebra DH(Q) with the following presentation. The 
generators zjf are labelled by all pairs (X,m) where X is an isoclass of mod(F<2) and m € Z. (The 
pair (X,m) corresponds to the stalk complex with X in degree m.) The relations are: 

(Dl) for every m € Z, 

[m] [m] _ (y,x> v- w M. 

Z X Zy — M ' 

w 

(D2) for every m € Z, 

[m] [m+l] _ -<F,X) V ..-(W.r),/,^ [m+I] [m]. 
Z x Zy — U 2_, U IX,Y Z T Z W ' 

W,T 

(D3) for/? >m + l, 

_M_bl _ ,.{-l) p -' n (X,Y) 7 [p} 7 [m} 
l x Zy <y -ex • 

Here, the Hall number yfi ' r is defined by Toen as 

™ |Ex(w,y,x,r)| 

7x ' F ' |Aut(X)||Aut(y)|' 

where Ex(W,F,X , 7) is the finite subset of Hom(W,F) x Hom(F,X) x Hom(X,r) consisting of 
exact sequences — ^ W — ^ F — >X — >• T — >■ 0. Note that, as in §8-11 we have twisted the multipli- 
cation by inserting in the original Hall product zj^zj? of (TJ a factor u^ l ^ P m ( Y - x ) , see |SJ. 

Consider the elements Zf, m := z|"' for i G / and m € Z. As in §7.11 we see that the Zi, m generate 
DH(Q). More precisely, we have: 
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Proposition 8.1 The algebra DH(Q) is generated by the Zi m (' £ € Z) subject only to the 
following relations: 

(HI ) for every m£Z, 

Zi.mZj.m Zj } mZi.m — if (OSf; — 0, 

Z[ m Zj.m U ^Z.i,m Z j t m Zi^m ~\~ Zj^m Zi m — if ( Ot, ; , Gty ) — 1 , 

(H2) for every m € Z arcc? every /, 7 € /, 

Zi,mZj t m+ 1 

(7£3) For every p > m + 1 and every i, j G /, 

7- 7- - M (-l) p - m («i.«;) 7 . 7 . 

Proof — The relations (HI) follow immediately from (Dl) and Ringel's theorem. The relations 
(H3) follow immediately from (D3). Let us deduce the relations (H2) from (D2). 
If i j, the only exact sequences — > W — >■ Sj — > S, — > T are of the form 

o -> Sj -4 Sj A 5 ; -4 Si ->• o 

where means the zero map, and / and g are isomorphisms. Clearly there are (|F| — l) 2 such 

s s 

sequences, and since | Aut(5,-)| = |Aut(S/)| = |F| — 1, we get that y s J jS ] = 1. Hence 

If i = j, we have two types of exact sequences — > W — > Sj — > S, ; — > T — > 0, namely 

-»• 5,- 4 Sj A 5,- 4 5, 0, and -»• A 5; A 5,- A -»• 0, 

where /,g,/i are isomorphisms. It follows that 

,A,Si , , o,o 1 1 

Ksl = 1, and y s ; )Sj = = -^—p 

hence 

Z-i,mZ-i,m+\ — f ^ ' '^Zi.m+lZLm ~\~U ^ " ' ~ • 

U L — I 

This proves (H2). Finally, the proof that relations (HI), (H2), (H3) give a presentation of DH(Q) is 
entirely similar to the proof of the analogous statement in Theorem 17 .3 1 (the basis is replaced 
by {z^ I X isoclass of mod(F<2)}), and we omit it. □ 



Zj, m+ 1 Zi^m T 
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8.3 The isomorphism between and DH(Q) 
Define the integral form 

L 

where the sum runs over all isoclasses L of simple objects in By Theorem l5.4l this is a subring 
of X Set 

Jf u := C <g> C [ f i/2 if -i/2] ^f, 

where C is regarded as a Cf? 1 / 2 , f~ ^-module via the specialization f 1 / 2 i-> w 1 / 2 . 

For /3 G A = A + x Z, we denote by zjj the basis element zjf of DH(Q) with X G mod(Fg) 
of dimension vector j8 . 

The following is a slightly more precise formulation of Theorem ll.il 

Theorem 8.2 There is a C-algebra isomorphism i : Jt u DH(Q) such that: 

(a) the class of the fundamental U q (L,Q)-module L(Yi^ p ) of^z is mapped by l to a scalar multiple 
°f Zfl'l where Q3,m) = q>(i,p)- 

(b) the basis of classes of standard V ' q (LQ)-modules affix is mapped by l to a re scaling of the 
natural basis ofDH(Q) labelled by all isoclasses of objects of D b (mod(FQ)). 

Proof — We first assume, as in the proof of Theorem 17.31 that Q is a sink-source orientation of 
the Dynkin diagram. We can rescale the generators xf m of by setting 

%" := u^(u-u-i) X ^ (i£/ ' meZ) ' 

Clearly the new generators xf m still satisfy the homogeneous relations (Rl) and (R3) of Theo- 
rem [731 and the relations (R2) become 

_ f -(os,o,)=e jG I s l-*~ 2 

x i,m A j,m+l ~ l J< m+l t'" 1 ] u(u — IT 1 ) 2 ' 

Let xf m = 1 ®5p w G By Theorem 1731 Proposition 18. II the assignment xf m H> z\, m extends to 
an algebra isomorphism i . Indeed, in the relations (R2) we have 

1 — u 2 u~ l 
u(u — u~ 1 ) 2 u 2 — \ 

so the generators xf m of Jt u and Zi >m of DH(Q) give rise to identical presentations. 

Since the PBW-basis of U v (n) is orthogonal with respect to the bilinear form of £14.11 it only 
differs from the dual PBW-basis E* by scalar multiples. Hence by Ringel's theorem, it follows 
from Theorem 16. II that the classes of fundamental modules in ^g, which correspond under <J> to 

the elements £*(j3) (j3 G A+) of U v (n), are mapped by i to scalar multiples of the z$ . So, if 

q>(i,p) = (j3,0) we have l([L(Yi )P )] u ) = k, p Za for some G C. Therefore, using on one side the 
automorphism of Jf u given by [L(Y^ p )] u i-> [L(F ; / ,_ 2 )]«> an d on the other side the corresponding 
automorphism of DH(Q) induced by the Auslander-Reiten translation T of D h (mod (FQ)), we 
get (a). 
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Since the classes of standard modules are the ordered products of the [L(F ; - iP )]„ (up to powers 

of u), and the basis elements of DH(Q) are the ordered products of the (up to powers of u), 
we get (b). 

Therefore we have proved Theorem 18.21 in the case of a sink-source orientation. But the C- 
algebras ,J^ U and DH{Q) are both independent of Q. For ,J€ U this is clear. On the other hand if Q' is 
another orientation of the Dynkin diagram, then D h (mod(FQ)) and D b (mod(FQ')) are equivalent 
triangulated categories, so DH(Q) and DH{Q') are isomorphic. Thus J(f u is isomorphic to DH(Q) 
for an arbitrary orientation. More precisely, recall that the map (p = q>Q : / — > A depends on the 
choice of Q. There is a triangle equivalence Fqq : D h (mod(FQ)) — > D b (mod(FQ')) such that the 
induced isomorphism /qqi : DH(Q) — > DH(Q') satisfies 

fao! (zjT 1 ) = where (P^ m ') = <P& (P Q l (P,m). 

Therefore (a) and (b) hold for an arbitrary orientation. □ 

In the proof of Theorem 17.31 we have shown that if Q is a sink-source orientation, the gen- 
erators xf m of J% satisfy the relations (Rl), (R2), (R3). We can see now that this holds for any 
orientation Q. 

Corollary 8.3 The generators xf m of J% satisfy the same relations for every orientation Q of the 
Dynkin diagram, namely the relations (Rl), (R2), (R3) ofTheorem \7.3\ 

Proof — Let Q be any orientation, by Theorem 18.21 the elements xf m of Jt^, are mapped by i to 
scalar multiples of the generators Zi, m of DH(Q). Now the relations (HI), (H2), (H3) satisfied by 
the Zi?n are independent of Q. Moreover, they are all homogeneous except for (H2) with i = j. 
Since scalar multiplication does not affect homogeneous relations, the elements 1 <8>xf m of J£u 
satisfy the relations (Rl), (R2) (i ^ j), (R3) with t replaced by u = \F\^ 2 . Since this is true for 
every finite field F, it follows that the elements xf m of Jif t satisfy the relations (Rl), (R2) (i ^ j), 
(R3) where t is an indeterminate. 

Finally, the relations (R2) {i = j) follow from Lemma l7T2l (c) with i = v(j). □ 

Remark 8.4 Using Remark l33l one can modify the presentation of J% to obtain a presentation of 
the deformed Grothendieck ring ffl t of BN31IVV11 . This presentation shows that the specialization 
of S% t at t = u~ x is isomorphic to the non-twisted derived Hall algebra of D h (mod(FQ)) with the 
opposite product. 

9 Quiver varieties 

In this section we show that the variety of representations of Q with dimension vector d can 
be regarded as a Nakajima graded quiver variety ) for an appropriate /-graded vector 

space W A . Moreover the stratification of E& by Gd-orbits coincides with Nakajima's stratifica- 
tion of Wl'(W d ). It follows that the set of perverse sheaves used by Lusztig to define the (dual) 
canonical basis of U v (n) can be identified with a subset of the set of perverse sheaves used by 
Nakajima for describing the classes [L] t of simple L^(Lg)-modules. This gives a geometric way 
of understanding Theorem l6.1l (b). 
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9.1 Lusztig's variety 

Let d = (di)i E i G N 7 denote a dimension vector for Q. We will identify d with the element Y.iei^i a i 
of the root lattice of g. The variety of representations of Q of dimension d is by definition 

£ d := ©Horned , C'O, 

the sum being over all arrows i — > j of Q. This is just a C- vector space of dimension (i/ci/, but 
the interesting geometry comes from the following stratification. Consider the algebraic group 

G A :=HGL(di,C). 

iel 

It acts on E& by base change. There are finitely many orbits in one-to-one correspondence with 
the isomorphism classes of representations of Q of dimension d. Thus, using Gabriel's theorem, 
these orbits have a natural labelling by the set 

/ d := ja =(<**) eN r | J>ft = dJ, 

where the positive roots are enumerated as in (PT4l ). Let 6 a denote the orbit labelled by the 
element a of /j. Let IC{& a ) be the intersection cohomology complex of extended by zero on 
the complement of W a . Let ,#"'(/C(^)) be its ith cohomology sheaf, and \lC(Wg)) c the stalk 
of this sheaf at a point of G c . 

Recall from £ j4.3l fhe dual PBW basis E* and the dual canonical basis B* of A v (n). Write 

£*(c)=£K- a , c (v)S*(a). 

ae/ d 

Lusztig has shown: 

Theorem 9.1 f Lull §9, §10] The coefficients fe ac (v) are given by 

fc a , c (v) = v dim ^-dim^ a £ v <dim^r (7C(^a)) c . (39) 

9.2 Nakajima's variety W$(W) 
Let 

W = 

Me/ 

be a finite-dimensional /-graded C- vector space. In his geometric construction of representations 
of U q (Lg), Nakajima [N3] has associated with W an affine variety 9Hq(VK) whose definition we 
shall now recall. 

Let T:= {(i,p) eIxZ \ (i,p- 1) G /}, and let 

V= © V t (s) 
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be a finite-dimensional /-graded C- vector space. Define 

L'(V,W)= Hom(VK*),W^-l)), 

(i,s)eJ 

L'(W,V) = Hom(W;-(p),V;-(p-l)), 

(Lp)ei 

E'(V)= Hom{Vi{ S ),Vj{s-l)). 

Put M*(V,W) = E'(V) ®L'(W,V)®L"(V,W). An element of M* (V, W ) is written (B,a,f5), and 
its components are denoted by: 

e Hom(V/(j),Vy(j— 1)), 
Oi(p) GHom(W i (p),^(p-l)), 
ft(j) €Hom(V;-(j),W;-(j-l)). 

We denote by A*(V, W) the subvariety of the affine space M*(V,W) defined by the equations 

Cdis - \)pi(s) + ^ e(i,j)Bji( S - l)Bij{s) = 0, ((*» € J), (40) 

where e(i,j) = 1 (res/?. e(i,j) = — 1) if i — > j is an arrow of Q (resp. i — )• j is not an arrow of Q). 
The algebraic group 

G v := J! GL (^(^)) 
acts on M*(V, W) by base change in V: 

g -(B,a,p) = {(gjis-mjisMs)- 1 ), (giip-mip)), ms)gi(s)- 1 )) . 

Note that there is no action on W. This action of Gy preserves the subvariety A'(V,W). One 
defines the affine quotient 

Tl' (V,W):=A'{V,W)//Gv. 

By definition, the coordinate ring of Wl'(V, W) is the ring of Gy-invariant functions on A'(V,W), 
and 9JIq(V,W) parametrizes the closed Gy-orbits. If Vj(s) C V((s) for every (i,s) G 7, then we 
have a natural closed embedding Tl'(V, W) C 9Jto(V',W). Finally, one defines 

W (W):={JW (V,W). 

V 

This is an affine variety, acted upon by the algebraic group 

G w := GL(Wi(p)). 

(i, P )ei 

Let WlQ Teg (V,W) be the open subset of 9JTq(V,W) parametrizing the closed free Gy-orbits. For a 
given W, we have 9Jt* reg (V, W) / only for a finite number of Vs. Nakajima has shown that this 
gives a stratification of SDt^W): 

Ti;(w) = \Jm' ^(v,w). 

v 
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A necessary condition for 9JlQ Tes (V,W) to be nonempty is that 

dimWi-(p) - <&mVi(p + 1) - dimVi(p - 1) + £dimV)(p) > 

for every (£,/?) E / . In this case we say that (V,W) is a dominant pair. Equivalently, by (l32l >. the 
pair (y,W) is dominant if and only if the monomial F W A V € ^ is dominant, where we use the 
shorthand notation 

yW ._ FT ydimW,(p) ._ T~T ^-dimVj(i) 

(i,p)eT {',s)eJ 

Note that this stratification of 3JtJ(W) is -invariant. Hence each stratum is a union of Gw -orbits. 

Given a dominant pair (V,W) such that 9Jtg reg (V, W) ^ 0, we denote by ICw(V) the intersec- 
tion cohomology complex of the closure of the stratum 9JlQ Ke (V,W). Let Jff"(ICw{V)) be its ith 
cohomology sheaf, and J4f"(ICw(V))v' be the stalk of this sheaf at a point of 0JIq KS (V', W). 

For a dominant monomial m G & ', recall from ^5.6l and £ |5.8l the (g,?)-characters Xq,t{M(m)) 
and Xq,t{L(m)) of the standard and of the simple U q (Lg) -modules labelled by m. Write 

X qJ {M(m')) =^m,m'it)X q ,t{L{m)). 

m' 

Nakajima has shown: 

Theorem 9.2 HN31 §8] The coefficients £ mm >(t) are given by 

Um'(t) = ? dimOT ^ y ' w)-^r^) JYdim ^(IC W (V)) V/ , (41) 

i>0 

for any pair of strata 9JT* reg (V, W) and Wl* Q ieg (V' ,W) such that m = Y W A V and m' = Y W A V '. 

Remark 9.3 (a) In order to make the comparison between Theorem 19. H and Theorem 19 . 2 1 easier, 
we stated Nakajima's formula (|4~TI ) in a different way from the original one. In HN31 , Nakajima 
writes 

t ^mr(v\w)^ r < dim ^^ XviI C w (V)) 

i>0 

for the right-hand side of (|4~TI ). but in his degree convention the trivial local system on the open 
stratum S = Wl* reg (V,W) appears in the intersection cohomology complex of S in degree dim S, 
while in Lusztig's convention it appears in degree 0. Here we follow Lusztig's convention. More- 
over Nakajima uses the costalk r x at a point x instead of the stalk i*, which explains the change of 
t' into r 1 . 

(b) A dominant monomial m can be written in several ways as m = Y W A V . The fact that the 
right-hand side of (|4~TT) depends only on the monomials m and m! , and not on the particular choices 
of spaces W,V,V, follows from a transversal slice argument MN1I §3]. 

9.3 An isomorphism 

Let d = (di) be a dimension vector, as in Q9.l[ Recall the bijection (p : I — > A of §2.21 We define 
an / -graded space W A by taking 

W?(p):=C d < if q>U,p) = (Oi,0), 

and Wf{p) := for all others (j,p) £ /. Clearly, the groups G w & is isomorphic to G& and we may 
identify G w a = G^. 
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Proposition 9.4 There is a G^-equivariant closed immersion ofaffine varieties 

m' (W d )^E A . 

The proof of Proposition 19.41 will follow from the next two lemmas. 

Lemma 9.5 Let i j^i' El and set (j,p) = 9 _1 (ce,-,0), (j',p') = p _1 (a,-',0). Assume that p' < p, 
and write <p(f, t,j +p' — p + 2) = (j3,0). Then, the coefficient of a,j in the expansion of the root j3 
on the basis of simple roots is equal to 1 if there is an arrow i — > i' in Q, and to otherwise. 

Proof — By definition of (j,p), (f ' ,p'), and of (p (see ^2.2b . we have 

a . = z (Sj-p)/2 (7 . } ? aj/ = % {% f -p')/2 {7j/ j 

It follows that 

fi = T - 1 +«/-S/-P'+/0/2( y/ ) = T -l+(P-«/)/2(fl^). 

Recall the Ringel bilinear form (•,•}. It may be characterized by 

(Oi,Yj) = Sij, (ijel). 
Hence, the coefficient of CHj in j8 is equal to: 

(P,yj) = (r-^P-^ 2 (0Ci'),7j) = <T- 1 (o?),T«^)/ a (y y )) = (t" 1 = -(«,-,«,)• 

Now 

-(a ; -,a ; /) = -dim(Hom(5 ( -,5 ( -/))+dim(Ext 1 (5 i -,5 ! v)) =dim(Ext 1 (5,-,5,v)), 
and this is equal to 1 if there is an arrow from i to i' in Q, and to otherwise. □ 

We now introduce an algebra Aq defined by a quiver Tq with relations. The vertices of Yq are 
of two types: 

• Wj(p) for every (J,p) = tp- 1 (a i ,0) (i G /); 

• Vj(p — 1) for every pair (j,p) G /g such that (j,p — 2) G /g. 
The arrows of Tq are of three types: 

• a/0): w/0) ->• v ; (/7- 1); 

• b j(p) : v j(p) -^Wj{p-\); 

• : Viip) ->vj(p-l) if j ~ i. 
The relations are: 

ai{p - \)bi{ P ) = £e(i,7)%(p - 

Obviously, as suggested by the notation, the definition of Aq is so that the affine variety A*(V,W d ) 
is nothing but the representation variety of Aq consisting of representations for which the spaces 
W d (p) = C di are attached to the vertices wj(p), and the spaces Vj(p — 1) are attached to the vertices 

vj(p — 1) (we assume that Vj(p — 1) = if vj(p — 1) is not a vertex of Tq). 

For i G /, we denote by £; the idempotent of Aq associated with the vertex wj(p) such that 
(j,p) = <p _1 (o;,-,0). We endow / with a total ordering such that i > i' if p > p', where as above 
<p _1 (a,v,0) = (f,p r ). It is well-known that if there is an arrow i — > i' in Q then i > i' . 
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Lemma 9.6 For i ^ i' £ /, we Ziave 

| 1 there is a path from i to i! in Q, 



dim ( £,'Aq£, 



otherwise. 



Proof — If i < i' then p < p' and clearly £,'Ag£, = 0. On the other hand if i < i' there can be no 
path from i to i' in Q. Thus the lemma is clear in this case, and we may assume from now on that 

i > i'. 

Let x G £,'Aq£,-, and let i" G /. Then x G £,'AQ£,«Ag£,- if and only if x belongs to the two-sided 
ideal of Aq generated by af(p — l)bf(p) where q>(j" ,p — 1) = (a,-«,0). This is because bf(p) 
is the only arrow entering in Wj»(p — 1), and af(p — 1) is the only arrow exiting from Wf(p — 1). 
Note that ^Ag^/Ag^- ^ implies that i > i" > i' . 

Let <y be the the two-sided ideal of Aq generated by all the degree two paths: 

aj (p-l)bj(p), ((j,p-l) = (p-\a h 0), (/€/)). 

Then, the algebra Aq/ J? is defined by the same relations as the graded preprojective algebra A 
of IILel §2.8] (but we have the additional vertices Wj(p) and only a finite set of vertices vj(p)). 

It follows that dim ^fefAgejJ / (£,' J^£,)^ is equal to the Vf(p' + l)-component of the dimension 

vector of the indecomposable projective A-module with top vj(p — 1). Now it is well-known that 
this dimension vector can be read off from the Auslander-Reiten quiver of Q. Namely, using our 
notation, the Vj(p — l)-component of the dimension vector of the projective with top v/(£; — 1) is 
equal to the coefficient of a, in the root /3 such that <p(j,p) = (j3,0). The dimension vectors of 
the remaining indecomposable projectives are obtained from these particular ones by translation. 
It follows that we can reformulate Lemma 1931 as follows: 



r f ~ \ \ flif there is an arrow from i to i' in Q, 

dim £i ,A Q£i )/{e j! J?e i )) = { ~ (42) 

vv 7 7 [0 otherwise. 

In particular if i' is the successor of i in the descending total order defined above, then e# J^£, = 0, 
and we have 

/ ~ \ f 1 if there is an arrow from i to i' in Q, 
(e / A Q e l )=< " (43) 

v ' otherwise. 



dim ( 



Assume now that i > i' are such that there is no path from i to i' in Q. Then in particular there 
is no arrow i — » i', so by ((42)) we have 



£,/Aq£ ; - = EfJtei = ( £ i' A Q £ j) ( £ 7 A e £ i) • 



1'<J<1 

For each summand, we have either no path from i to j or no path from j to i'. So we can iterate 
the splitting until we obtain an expression of the form 

£i>A Q £i = \ £ i'^Q £ ik) • ' • ( £ iAQ £ i) ) 

where in the right-hand side each factor £^Ag£ 7 is such that either we have a path from j to k or 
k is the successor of j and there is no arrow from j to k. Moreover, since we have no path from 
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i to i' each summand contains at least one factor of the second type, which is equal to by (|43T ). 
Hence we have shown that EiAqEi = 0. 

Assume now that there is an arrow i — > i' in Q. Then we have as above 

Ef J? Si = £ (ei<h Q e^ UjAQeA , 

?<j<i 

where for each j we have either no path from i to j or no path from j to i' (because the Dynkin 
diagram is a tree). Thus it follows from above that EfJ'Zi = 0, so by (|42~1) we get dim ^£ ( /Ag£,-^ = 1. 

Finally, if there is a path i — > i\ — > ■ ■ • — > 4 — > i! in Q, with k > 1, then there is no arrow from 
i to i' , and by (l42l we have £,'Ag£,- = £,■/ </"£,-. Moreover, this path is unique, and arguing as above 
we can write 

£f A e £; = (ei'AQeA ■ ■ ■ [Si^Qsi) , 
where each factor has dimension 1, so again dim ^£/Ag£, j =1. □ 

Proof of Proposition \9J\ — Let V be a /-graded space, and pick (B,a,f5) € A'(V, W d ). As 
explained above, we can regard (B,a,j8) as a representation of Aq. Choose two vertices i and i' 
of Q, and set as before 

U>P) = fl> _1 (Oi,0), (j,p) = (p-\cci>,0). 

By Lemma [931 we have dim(£ i /Ag£,) < 1. Let be a generator of £ ( /Ag£,-. By the proof of 
Lemma [9761 we can normalize the 6$ so that they verify QffiQa = for every € /. More 

precisely, if there is a path i — y i\ — > ■ ■ ■ — > 4 — > i' in Q, then 0, ,/ = Oy ■ ■ ■ du l , and if there is no 
path from i to i' then 0,,/ = 0. Evaluating 0,,/ in the representation (B, a, j8) we obtain a linear map 
Yw '■ W d (p) — ► ^/Cp')* The collection of maps (y/,-,-') for all arrows £ — > /' of Q can be regarded as a 
representation i^ of 2 of dimension vector d. It follows easily from the definition of the Gy-action 
that \j/ depends only on the Gy-orbit of (B,a,fi). Hence the assignment (B,a,p) h-» i/a induces 
a morphism of varieties '■ SUT*^, W d ) — > Moreover, it follows from the known description 
of the generators of the coordinate ring of QJt'^W 1 ) (see HN41 §3.1]) that this coordinate ring is 
generated by the matrix coefficients of the linear maps Yw f° r ai l pairs (/,/'). Hence *Py induces 
a surjective morphism from C[E&] to CpH^V, W d )], thus *Py is a closed immersion. Since for V 
large enough we have Wl'(V,W d ) = Wl'(W d ), we obtain a closed immersion *F: Wl'(W d ) -> E A . 
By construction, *F commutes with the actions of Gd on both varieties. □ 



Example 9.7 Take g of type D 4 . We label the Dynkin diagram so that the central node is num- 
bered 3, and we choose ^ = §2 = §4 = 4 and §3 = 5. Thus Q has source 3 and sinks 1,2,4. Given 
a dimension vector d = (di,d2,d 3 ,d4), the corresponding space W A is given by 

W?(0)=C dl , w£(0) = C dz , Wf(5) = C d \ W?(0)=C d4 , 

and the other Wi(p) are zero (see the Auslander-Reiten quiver of Q in Figure H]). An element 
(B,a,j8) of A(V, W d ) is represented in Figure[3] The defining equations (l40l) read 

B l3 (3)B 3l (4)+B 23 (3)B 32 (4)+B A3 (3)B 34 (4) = 0, 

fl 3 i(2)fli 3 (3) = 532(2)^23(3) = 534(2)543(3) = 0. 
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W 3 (5) 

|a 3 (5) 




Jfr(i) 

Wi(0) W 2 (0) W 4 {0) 



Figure 3: (B, a, j8) in fy/?<? D 4 . 

Thus, 

J8i(l)fl 3 i(2)fl 4 3(3)fl34(4)a 3 (5) = -j3i(l)B 31 (2)B 2 3(3)B3 2 (4)a 3 (5) 

and 

j3i(l)B 3 i(2)Bi3(3)B3i(4)a 3 (5)=0. 

Hence we can take 

¥ 3i := J3i ( 1 )fl 3 i (2)B 43 (3)B 34 (4) a 3 (5) , 

and similarly 

^32 := i 8 2 (l)B 32 (2) J B 13 (3)B 31 (4)a 3 (5), y 34 := p 4 (l)B 34 (2)B 23 (3)B 32 (4)a 3 (5). 
We get a representation y := (yf 3 i, V32> ^34 ) °f Q on tne space W d . 

Proposition 9.8 There is a bijection between the set of (nonempty) strata WlQ ieg (V,W d ) and the 
set I d of G^-orbits. 

Proof — Let us first consider a stratum 9H ( * reg (V,iy d ). By Q9.2[ the pair (V,W d ) is a dominant 
pair. This means that we have nonnegative integers aj (1 < j < r) such that 

r"V = ni&,. (44) 

Here for 1 < j < r, we have put (ij,Pj) = <p _1 (j3 ; ,0). Indeed, by definition, every dominant 
commutative monomial of the form y w ' d A y belongs to ^ t ,Q- Moreover we have a natural grading 
of 8f t q by the root lattice of fj given by 

feg(Y ij}Pj ) = Rj, (\<j<r). 

It is easy to see that for every A (jS G^gwe have degA ijV = 0. Therefore 

£ fl ,/3 ; =deg(^ d )=d. 

k=\ x 7 
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Figure 4: The skeleton of%^ and the Auslander-Reiten quiver in type D4. 

Hence, to every stratum 9Jt ( * reg (\ / ,VK d ) corresponds an element a of 1^ given by (l44l) . 

Conversely, if a € 7a> we need to show that m a := 115=1 ^. p. can be written in the form (l44l 
for some nonempty stratum 9Jt* reg (V, W d ). By MN1[ Th. 14.3.2], this is equivalent to the fact 
that m a appears in the ^-character of the standard module M(Y wA ). For i G / write as in E j7.ll 
(ki,pi) = (p~ l (ctj,0). Then we have by definition of W A 

iel 

By §7. 1 1 we know that the (q,t) -characters of the fundamental modules L(Yk hPl ) (i E /) generate 
J^t.Q- Hence the simple module L(m a ), which is an object of ^g, is a composition factor of a 
standard module of the form M(J\ ieI Y^ p ) for some nonnegative integers e,-. But, as before, we 
must have 

d = deg(m a ) = ^e,-deg(F /t , i p,) = J^O;, 
iel iel 

hence = d,- for every i. Therefore m a is indeed a weig htofM(y w ). This proves the claim. □ 



Remark 9.9 The proof of Proposition 19.81 shows that Wl' TSg (V, W A ) is a nonempty stratum of 
Wl*{W d ) if and only if (V,W d ) is a dominant pair, a purely combinatorial condition. In gen- 
eral Nakajima MN1[ Th. 14.3.2] only shows that this is a necessary condition. In representation- 
theoretic terms, this means that every dominant monomial of the form Y w A v occurs in the q- 
character of the standard module M(Y W ). 

Example 9.10 We continue Example 19.71 There are 12 positive roots fa, which we identify with 
the vertices of the Auslander-Reiten quiver of Q represented in Figure 01 The numbering is ob- 
tained by reading this graph from top to bottom and left to right: 

j8i=a 3 , j8 2 = ai + a 3 , j3 3 = a 2 + a3, fa = a 3 + a 4 , j8i 2 = a 4 . 

The corresponding generators Yt kPk of can be read at the corresponding place on the left side 
of Figure @1 Let d = (d\, d2,d 3 ,d^) be a dimension vector for Q. Then 

yW d _ yd\ yd 2 yd s yd 4 
1 ~ / l,0 jf 2,0' f 3 ! 5' r 4,0- 
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The elements of I& are 12-tuples a E N encoding the decompositions of d into a sum of positive 
roots. By Proposition 19. 81 they are in one-to-one correspondence with the dominant monomials of 
the form Y w A v . This bijection can be read immediately from Figure 01 

For example, if d = (1, 1, 1, 1) = Ct\ + a 2 + « 3 + OC4, the correspondence is: 



(ai) + (ok) + (a 3 ) + (a*) 


<-> 


^1,0^2,0^3,5^4,0 




1, 


(ai + a 3 ) + (a 2 ) + (a 4 ) 




^1 ,4*2,0*4,0 


•H- 


/\i.:/\«.v\ 2 S /\<.4. 


(of2 + 0C3) + (ai) + (a 4 ) 




^2,4^1,0^4,0 




A 2 ,iA 3i2 A 1 , 3 A 4;3 A 3j4 , 


(a 3 + a 4 ) + (ai) + (a 2 ) 




^4,4^1,0^2,0 


•H- 


A 4 jA 3i2 A 1 , 3 A 2;3 A 3;4 , 


(ai + a 2 + a 3 ) + (a 4 ) 


•H- 


^4,2^4,0 


•H- 


Ai,iA 2;1 A2 2 A 1 , 3 A 2 , 3 A 4;3 A 3 , 4 , 


(ai + a 3 + a 4 ) + (a 2 ) 




^2,2^2,0 


•H- 


Ai,iA 4jl A| 2 A 1 , 3 A 2 , 3 A 4;3 A 3 , 4 , 


(a 2 + a 3 + a 4 ) + (ai) 


•H- 


*1 ,2*1,0 


•H- 


A 2 ,iA 4il A2 2 A 1;3 A 2;3 A 4;3 A 3 , 4 , 


(ai + a 2 + a 3 + a 4 ) 




*3,1 


«-> 


Ai,iA 2j1 A 4; iA2 2 Ai j3 A 2j3 A 4 , 3 A 3 , 4 



It is obtained by replacing each root fa in a decomposition of (X\ + a 2 + a 3 + a 4 by the corre- 
sponding variable Yi kPk . The third column gives the monomial Y w& M~IJe=i Y kp^j 

We can now state the main result of this section. 
Theorem 9.11 (a) We have a Ga-equivariant isomorphism of varieties *F : 3JtJ5(W d ) — > 

(b) 9JIq(W a ) is an affine space of dimension Y^i^jdidj. 

(c) Lusztig's perverse sheaves IC(0 a ) on are the same as Nakajima's perverse sheaves 
IC wA (V)onWl' (W d ). 

Proof — In Proposition |9.4| we have constructed a Gd-equivariant closed immersion *P of 9JlJ(W d ) 
into Ed- Since each stratum WlQ TSg (V,W d ) is Gd-invariant, *P maps every stratum to a union of 
orbits Since *F is injective and the number of strata is equal to the number of orbits (Proposi- 
tion l9.8l) . it follows that *P maps each stratum of 9Jt ( *(VK d ) to a single Gd-orbit in E&, so every orbit 
is contained in the image of Thus *P is surjective. Since a surjective closed immersion between 
reduced schemes is an isomorphism, this proves (a). Claim (b) follows immediately from (a), and 
claim (c) is again a consequence of Proposition 19.81 which shows that the stratifications used for 
defining the perverse sheaves are the same. □ 

Remark 9.12 (a) By the proof of Proposition 19.81 for every dominant monomial m in % ,g there 
is a unique pair (V,W d ) such that m = Y w A v . Hence, even if the varieties 9JlJ(W d ) involve 
very particular spaces W d , the isomorphisms *P: 9#Q(iy d ) E$ are enough to identify all the 
irreducible (g,?)-characters of ^g. 

Thus Theorem l9.1[ Theorem l9.2l and Theorem l9. 1 1 I provide a geometric explanation of part (b) 
of Theorem 16.11 By comparing convolution diagrams in JLu2] and MVV11 , it should also be 
possible to understand in a geometric manner part (a) of Theorem 16. II that is, the multiplicative 
structure (see jN4l §3.5]). 

(b) If we take for Q a quiver of type A with all arrows in the same direction, then *DT* ( W d ) is just a 
space of graded nilpotent endomoiphisms as in the Ginzburg-Vasserot construction BGVl of type 
A quantum loop algebras (see e.g. IILei §2.5.3]). So Theorem 19. 1 1 1 becomes tautological in this 
case. 
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